1 1
2 7
3 24
4 169
5 557
6 4108
7 14040
8 104533
9 365722
10 2734747
11 9710957
12 72847186
13 261226274
14 1964845906
15 7094565566
16 53482760485
17 194106792191
18 1466023062226
19 5342045681862
20 40409217721285
21 147724548119380
22 1118883744204523
23 4101299390703479
24 31097313221257306
25 114246319001868427
26 867043824146779840
27 3191554606145520021
28 24240494320050590062
29 89378367212294212160
30 679306997344957822168
31 2508394348571069553734
32 19075971743046246969349
33 70531049429526019280150
34 536658137258783103508633
35 1986520216382480705385314
36 15122074529592097247553874
37 56034527982020797837614341
38 426730499765367437129735464
39 1582713993633298049389184036
40 12057626086673812799611640245
41 44758620040798849443408226127
42 341100149788420402635972323638
43 1267155217281756731392834148132
44 9659785493870349296606398008565
45 35910349481304987899732554238789
46 273828156528259179410273757033487
47 1018613187990551191286885432218526
48 7769237533554567551181214825652398
49 28917879731441477942056045144804919
50 220616122803443538893191309385390695
51 821603941465609657947420828314339330
52 6269416365525671837980795514583276970
53 23359962126093427027679376888892826123
54 178288577606110285589713784642417655685
55 664618913202450809460736989851857098561
56 5073464365607099002337280430384097233834
57 18920994158827595342818591186863255305851
58 144461061265064279598357337074485754408130
59 538973856709308197310725086765756934556293
60 4115706942138328598151854537449734464459380
61 15361283987633664513772164699470182581180100
62 117319339687647488214800449631815724085442792
63 438034722083836902618133385025805110569971122
64 3345891560870197492230292202470630937874462805
65 12496754926183267829558640048168428792356938275
66 95468053990534042918174289272931134917358633606
67 356682138073041813423854338077912937481796954314
68 2725186723804200591071355532604936369930957992651
69 10184732391972401958555033338459987189202967106036
70 77824349419151615729087786560720387958965525998460
71 290932165418161736449133362627723548959990439617360
72 2223339264791972428124297931304363359098588668338598
73 8313774823985371246758830089526361339009118612943485
74 63541543315436026659901217749565444028260925074752069
75 237662397065705430810173122595919233669966608383120999
76 1816615713941210709367941244799218721890571983655043964
77 6796265811748370181518319536148894992301172075513779566
78 51953381271670833477331302239857162705109271897775377064
79 194410843280527100195988744433669747572793030322408100249
80 1486287267461399201133938129218943333956927121475505355953
81 5562934920196269456842958327959114679491952343721134430515
82 42532720226388147481908513151064526371254148085281960717611
83 159226173811522793873397467483359646785839139726762679331470
84 1217499462520137755078264572850024247030766947099231165143992
85 4558752233182056375218948879377918305949775938249348968555791
86 34860515337848264314021388285193405903080046666400184837192668
87 130554859273108805041390335890580841210446671611533499303370174
88 998418957240878939308566688528596297225115672558515711299416225
89 3739817912921887966541105463366028248053678012038891355179094336
90 28602287652614587289457988843298719480936799343466220969038141483
91 107155241445373168503528048296996818101785353090498135303630927961
92 819582981757862967525959577026028969622533212529509533323408269689
93 3070983026020641992335999679766632814460181066478760239102815664518
94 23490100757250484005805714914912075086642449367648526674858690067370
95 88031524113262870504549473242928035457603293023345509167920294862603
96 673398996278996254285375690291061683815500725866587861759601543226450
97 2524014625829879854006210412471950636812066415428922927867712159614916
98 19308644753689283791434099869961916762864591010598559498272100505794927
99 72382674625964109645582877885969143796026940403691814611018150705412010
100 553756963964528726278836101472330782836152436563222948153759760086867427
101 2076170386483415874739552993738373925487587350079274464270611722947808007
102 15884415687807119393817102073735886750977153061891301997311376057029803464
103 59562601635699434489918220330127650867829404037224557596046392351153641215
104 455726909287664923035656372566702250145980355084403688592273648461686488250
105 1709084402919968968039902286283002544270524564015173021953568161213205530120
106 13077249937696871668743856459403281945409278071994711704593270264709878107609
107 49048937578208111758979529117139404147476376653069291458599478273628607573650
108 375321637670039452868341599528248602169903029643734053287756840936782301169865
109 1407891410762110581048765350884841181125538772233217663860606176120107135235111
110 10773665102312674671746658774487510797987979954921357504348243879016004630602641
111 40418439558650821997096639730933413847377487442993870168993583697192354111386408
112 309309628996340616103352477138676671683636473001824363895558901693560610176423006
113 1160535050347676600184724251535563763914668788828742724515555339310199654885192745
114 8881596811451114554381753922102841249157016987910901921125417773501607051998271055
115 33327516528789215940526715955081187911306598681337456275842113434003840496648743094
116 255066830608714204397308554074069901046498944299968088851747220599887111980142494392
117 957219137094992288956311509414485314172407563477918586925388749873477904499885512951
118 7326221174451222237092169214037069133515386355760043051414334086672987493542536507145
119 27496751669734139705687936781426168794352796325543572740909543041689584467594664959219
120 210458792534485917704155548687638257110244265622590663991047928257886952701976520008360
121 789970700187994479059180770954750105495955850662236178396394981053721586408814471652575
122 6046626399851237337876686699068479165664517311357763281807197490458893212256222031859750
123 22698555611627140651638250701534516248612279071675801721857307021298900854654452865097377
124 173746598235491580849157486390226752793179256913189676261096122325586669471887379028225652
125 652290829048496896830668495251561972768052308541702312520489343216022225299358465652991880
126 4993152016448269115248191464431057408833326752221584698976976581174949556374126768944160100
127 18747285166588891771388071487459753388993834244852851593295137979214457834735822051525239550
128 143511546712610863593094761318427648784944662923374033383491457678866419025079762071944988485
129 538874823477394230946368049455397997782601025853504370972974764832825567118451364043154057410
130 4125255342319384706193300628205327419542970427586409421493806087441660958603767553597941209765
131 15491312150293029356083715448692694138516487793055083219323075795406151339439346734710774076190
132 118594674790810564166250380769067977460742888765317449367741477216663137948959746555216398189670
133 445387269807080536763095620556512791420403611355151747406736682832381085377676431435082513853205
134 3409796055916534393403492928049275896419679868696846710365070938848667490899458477438027438144508
135 12806640682354128688890873339092365188251552590726870109921256253924835595714982592149815345939308
136 98048069645069826340069247495766277761118656535517873242722859586638575807915905860151423197465363
137 368280810400520058665842383586316572333056952769468357990412830391910125714213517332005416147251665
138 2819653533975672006869833223197735197922635886351483402276047265023708798069460834045036752280476178
139 10591758411987857866798286608318414755768922943395183778045347162019176559549850285304886011039721348
140 81095581056056123673165874243860764184770750409553458469062084516540229851426059015701834538119947106
141 304649787636233528914057762563190191820159163088120800158373435030241424290631150416538500790966852148
142 2332609913564437757338578042961333346776307635058778196489296516844196346901026130520588240197291589662
143 8763474148558534789260916392019331089324102758574305282871946774108795115221498041546747029493455995807
144 67101051111442674363822202083782751041795313397898381239054974120379972979068562511896206557221851665922
145 252111807876784226145271053859828801335569232465318169272011502923041500717589582536475260241946551197074
146 1930445976674245406325865503939440287409823384801271442813415119075559338299339425660628087028176557575281
147 7253546303149586065642588206288379138008816209540931278934803237816636552878678611639619609797791952310460
148 55542573088845130354412669168630682139876370615302443889743174800705092614710243297155749943914245424192577
149 208711719153483537495050542168314680694343338783751014070054025838034323964859772559938669772417734980087303
150 1598207949247990548370723191725421221737835118884174309556363116291695555043891786665476849707230292825881465
151 6005946990960953689907744460519407012553233530043775806307686661231206920614033634205557657258154453218905026
152 45991598374748714457060301001343635764848632947582710422957576948137807591747848006202720527265219112629672240
153 172843627128597746816513544435567225499752890545202284352486357215565916239759902497219160829051348846957963486
154 1323611896734431134155616815259179925976018859260959243534290593052033598772436843736111476257181541691992587430
155 4974638300072953789109607685959606283268116958684565208803232113445532441722467951508474533329065552822497338840
156 38095950822385714919116918868395572298048030425701346027022435102819503834221697134533665185249632447573138201636
157 143187461039088001744599484198052603218825568337384899710505397094377019561088762171171850898137909334113289571237
158 1096559141691482501074051543067881519493976466240258004560397951143131846395306850786437744840825483704046203899409
159 4121762120542346657352604762517522970723236987907395031702032359986391620067224397073337720472677878331967665764096
160 31565997192584684601049621938368067218864430743228798822265316702742539662145134998353681932424549586932433982693757
161 118657300270591379365109130998258313011167366478857347048393013130409543401574417310135264654146016876359426150142682
162 908741444962501019209696766714496396246426581176505613614644576172223381084611370661224204802176395802285741342272323
163 3416164575390523908596784201284982740296858315163930463783997897742638935169551712349030493612378479199339858830506422
164 26163371797207197703194733301461753347152529402195383567128628525857871139967684021926622082089462260174733898450865955
165 98359225023090912269294631386165150989150261108881589723000617134356482434879045889038322475932734007691626096585417607
166 753318898751660467415757457919785231565999834064795520277940896475727081253121863786106346446126986043674138058717873928
167 2832191662967759833715038351280202203542636744049289923261269965589079934419344403006029832663493493433338733669597157089
168 21691771963243500720632219863324429227570959930247612106716005452211295558890249222991414548747318296848454127006848282288
169 81556893313177325224666135979223949824473323485317999695346594374588607800883367388831238166252573095926428123758895895708
170 624656820607784392098860170908690389249819801942757473088013308392652982907324491680554047932966360551127762009011354481613
171 2348705097321935213254332300759295762492497374544552608051547700054954030466959988455189937336895056917919232069871436611335
172 17989435190546228467568842305451937699332991266168651455249915078037906379717208329636002421621818288396537953533452945914754
173 67643395960310231078173113732502192364513647496321150246592615978592827288224129403496796661324254459200257700512273706669472
174 518110598685955323978744577354643972897249069033274175385167424056694201980916429030563634826491116658766669562372698866095648
175 1948277204000747516764253760119112833291336444754020958349932522659619365379982725330379802825704683396920969470656646823788868
176 14922984076545623179603128594528685338361574836911600178782082347470054475658810542635912174135415672751928393010077388478852897
177 56118220256905133082383787307487765362656744722184970009645086414430882051572358854088504310169942279236139817854047658567730235
178 429849565029026470904782091218038801241551727833714352374619420079276958060927502691888984355371304978715069220780756257216208620
179 1616531623008784231957820199103279347390156237278589923559774026752344099232629065678591174508298579070191016705305636118103161378
180 12382385247017883937976301696946600753182091586741149326425230517939772448512932667927140923944381697904363113751063585458636196821
181 46568376493631733362383634252072904268424874281480852042800245231296063401420604602724884067405005907546382130043611708217228127262
182 356712677091315279453638305037378594690258610332302717916122946840293972172608911190884120152776536701101537031593382064468635450491
183 1341602900604563699602616719229555098984946994906521209441008972059187008727121841532576090288128188590110624502933855438176599957245
184 10276816792450590410364600735572828366814124815154990745333576183654319598805161319195032562998180126119736769140101387775684500961213
185 38652920918136692262667545536823996546290974883941660190163121919921742256685257323968799565938931565762907652952648358977576010822422
186 296090155775884501179427431675705453284818323694882441479595879411996079464329190397777757715686581668913053537850549759405794390955254
187 1113693139362954852003081880622577087013529400636208477151569523580996297114817096238978853876235887696437708866251098190037605288672138
188 8531277511812270478948405669582496642165652077990819597300930376820126876317376502084376374378350175378431143452608225462406298318795514
189 32090253066144631775588284138864693129305466381580402139400843999900325029314774971801287885974913337742585772820139346072234167754136995
190 245826329410117799006917301711177104543444701999541485128727331393188007111609529656861598002281247623792878255511310004276543409171733015
191 924707974211366148231308726262509589583193543754636455771306734847946583346650982785748927153805473281337147252512589665904477838443383100
192 7083802530970036103613495102860894091184521413265885708525082474202947959100847991133932653716561277481473480950995775314160087843242808198
193 26647681809634926810073667628295485073129016906287713114815942588614355503583215618170337439432278763613977512174241717233561892380632341216
194 204139821258780976230461522560907606153803954412317588347015386620788236764416956142695908214061677934585202451766919401075414904503747527458
195 767957450090232646307588206038933677357158630657628367308961258878590885153709120396599451382416111650374777633708132668889326824271656529168
196 5883175105982886380143676714777661186939455453776080897736177228462272927606970196018450493129313788701619261979410181587316123546463021962111
197 22132848513640490156824368040466473413720865607952826569514404051890151615654122050125483948532823932081680298646062382135732113772189991981446
198 169557935940989207561242034856327968148245305422763346065382369138562399406322916250353363802296875666823957707869251973869517180184307648115522
199 637910051899874756930018835043123577451069515986150928769982070108472048705264585654519723961073004443865230548877754173019084053068585316932133
200 4887044839791946052259955724454673619058411680521186956914123499866592988941912825169191613333427139187603086809856487752866429859049185461327659
201 18386671812506767825607524449818907225936436330128347062118542141303670050698651033914735356622522236167812272082518641075080874105678871955062733
202 140862681204086149002482750785696822293674900491687787558393270591270789558248891367148100050569032291256730462290998096588091812343407322004416923
203 529990304323589614521793847058078713310013349680960101156487433529157613569115916841972986336872929223283524576986708325558238495498072163167098309
204 4060379084842998864759308419928604547937572606683072289675256599043773998021995996410495204930500893635103921171992474709474832495594632105853029560
205 15277540228225006194089876378058215989239976525857210545758301150209437162852586287397218678008503573451388158262144866200994367420564432227255980067
206 117046332715764756064659978052719316082038105174521577423021938049397664952964478792396797395625867496333133883497506048217305855982267112250583278043
207 440412117279936479640720582316451593972174780893419215611309165909390410582496585892469821170845500364575809706311755114457357054575389018461098302193
208 3374187730303088106343779587726678917166547942085857263366620253006892342713664605769991890164710392348742576520016727292511887693959574759879511970138
209 12696528961987548609533827565368699744051970787995407117164023712499143815934601043450786230913661140943600382470675719438632484080780590263490322701887
210 97274832226730488603166756262089583490439054393721138063788590299905504266001942302857865457282691762200538646987189826533684225813261924594069111984456