1 1
2 3
3 9
4 28
5 90
6 306
7 1078
8 3984
9 15228
10 60580
11 248556
12 1055088
13 4606264
14 20712888
15 95550120
16 452450176
17 2193051408
18 10882018224
19 55166645008
20 285683655360
21 1508969248416
22 8127210649888
23 44582377997664
24 249000413522688
25 1414657929227200
26 8172653475494976
27 47974436381377728
28 286047357587133184
29 1731321802520416128
30 10633612442456327040
31 66239890575619056256
32 418362935716495945728
33 2677852463402644349184
34 17365517332329463952128
35 114047832073357337729280
36 758335349350112410745856
37 5103423630108367176268288
38 34751491076053198864740864
39 239367168932622667130009088
40 1667357622090785165566136320
41 11742149877085840216160664576
42 83583892229373777820926993408
43 601238697816531044062784564224
44 4369474007831482537637608747008
45 32075423128891014518851918018560
46 237788957385274451882369456060416
47 1779912160406307480872165097842688
48 13449745480092689069447918733656064
49 102578660978592155835301388451647488
50 789503185108476263077354022270054400
51 6130979819593261781881005311798808576
52 48030422621553188410658977723850211328
53 379528420050699680086310428294878633984
54 3024471224958980317096220037659197513728
55 24303436841418756159965282370887381770240
56 196896957476012557536939792097462155411456
57 1608065156145744401051342768019539774128128
58 13237480853754185063604155317080444764176384
59 109821741693599412123797415724557599691030528
60 918120652015556150769545378865475854568980480
61 7733701600585503806043415913512734731467718656
62 65629877757466460944310980380904057596896575488
63 561039333088846670386781650028066686201704382464
64 4830763020092030695649645967500025021473423884288
65 41891198916146068888112792635371172461293531627520
66 365822404038877719468181617564822854313347402366976
67 3216731767493546106435269758902212340727129607569408
68 28478340863809608060465485044958889399260663007412224
69 253821745058335891191637655822919537458096553772843008
70 2277286962440240572984011187833427776444682142181621760
71 20565663894650355034569070061428854891206416168727740416
72 186924531548346000313642396901085772312543412229780799488
73 1709825369308725477028094427378803153247208159240527806464
74 15738508222075552629745691259967203167275493204406403596288
75 145769582364229796712331825712865922471598918872411216281600
76 1358401099563522487462393456447958843622237127516488048050176
77 12735436517600063748589290155705235368335012843332974428028928
78 120113610184205592745156642787569089381701698353762723348086784
79 1139545625908920846054279211134146851682245241583427145475555328
80 10874310628830002453335893389897985137708991661621528075110973440
81 104369187888065332391625104575301165782793926554361938837588934656
82 1007428549677693215579332734733925692662384858969130460642072854528
83 9779102786648224460983735267648566483438085320667665801248410435584
84 95455009910960943154162018251186025821191123548690604451265593212928
85 936884651223006594777345539184442633790039658094591576070476980551680
86 9245589188478737012789628459038870133927217596697844384164033861779456
87 91731408510570506946997135424171375954170806244241537166994697971826688
88 914978903674826201585091091015638048484365037224278790217065674586456064
89 9174633148259998232381544860381602762988337955308834769728127779616063488
90 92475475854202393725675626702114835116822608942852854262736704228263198720
91 936916306085432165943699165561300056572823584768448254495355517319958757376
92 9540871001084020509535974398340662614514777781802930115257248473369341329408
93 97648451466890303970851064963952549877934295869732666579734841727297964212224
94 1004408569354404593405880219212089323381460378707480771774879152439940253483008
95 10382482470787766822996571990419478675780592278780281757531233729581529652264960
96 107849031927738413147463320324397053344489552511666067828646951921634321331388416
97 1125730552992030909113788758714697662898734212008769540721230416330175388779020288
98 11806880184574698230614473725847664121898140359175060481262283053992490135782948864
99 124422261891515122903910658651937491725130177161520407401724494739747457455345369088
100 1317356747602743726688365990753884472606010192545270880731539679795516532325141708800
101 14013015035564729054047542946395607541847600431071324299567001405020552751208806219776
102 149748866733523999860856484860531764685892578502885063986285286749379780683552971030528
103 1607609294629876767555737173466570896831500168379050816498579457374017847755967073091584
104 17336605942030061061768236037518393839671896808431465296524200121428918935864038735740928
105 187800256961334499231040439041122283229565219348424633193286542657699894170894780218736640
106 2043426819506245457457330256902424526434845099959101925700252427908331787663751156236025856
107 22332399140085965883096648747269792147466723399646106076537019192878666596257207751622524928
108 245136488343530229839426896817477807308944300726638962850608383579888022262060348398878326784
109 2702464683918343003994356322921171754727679804785218617334377281283049639903310420861756899328
110 29920929729082750516187533690824505547686395488704881395200196567852255819763572626997253242880
111 332687832504828223881116424580792854868171192378442966933085993721298346739425283034089317728256
112 3714750067522618257129699022873558487349301456411526596245007216841326077879300358346094451621888
113 41652154548162491265428070815821222854921697424280752901879019093493958867234377752456874283761664
114 468970090383442800287246991163502939933467245641179995058944247838423312493646155989688356268146688
115 5301972752450490010944129870278562520349058591700714559695167223843456977001912866663271325677649920
116 60186575683723746536484353697934345708580875299003567455154403047422703552410614792945054626953035776
117 685988674560034614240687844003027603459678824799070942966828165059644071545923428352998069659037073408
118 7850097265997515121067339573744920632972569152297629777057563422347266925560065376688394814927325364224
119 90190284732385776882819249704813793058915242433911711906251011957597316228393458621102390256518727467008
120 1040296612390968710856083302822116338811813965696955197813891526263094947297925569235519813570554662748160
121 12046298397478641845122733255886822322434874686544831472094730435206391624882756378407531871309489468604416
122 140034671227577550549553480790690445977146318455549571888078969099659415876383370055953465821163081420505088
123 1634142007749331899161429084497630515592177242844665616118886978013315214822200392527766868317453150547083264
124 19142700876658109107237303519120591356052430957627708425089764843443979270627024889122046168978471283628965888
125 225093511717132648488591172458799531813222715981316869265340025864758648379644515836232860605370632960475136000
126 2656785111668545982088690311981850706002423960689536730185214490314489127555296016714156730074952404218073317376
127 31475389015220639756399033711632136291142412220119997245031754352498923285091923328299298333092449365176906416128
128 374278376401201370836230956356556831874820397899079748054491731321106486880419656263900852709455855230916319248384
129 4466992591234271299297601050208417638876681838606248459883447190352416202865772525575249238344955867119792085270528
130 53508242456199801661552992838963821926320894248728472627173739466814700872992357773772068242597361803429918109859840
131 643278993340893269248120919024000844981514162297816887460718550397156534722261504516283044102130869249534936855085056
132 7761393918633887997283432163443708307133377859540985620211347617355590846555349987608275338377045190328757887149539328
133 93978902454362062473887394891975706994658724865509000770045026722943621954291829029625660397811960159207503521051049984
134 1141984151796998583527894475321907222037272389004861537135758693459559803234206256586198533787702380703249625642044489728
135 13925724248419699605848284183465331147610789925879398013871919988686219126066690925507024394366036242811350372443047854080
136 170409032760937164384000448507950457187104856037186231499226069859902557366529053836225568030052749219617183731663352365056
137 2092540113378332079292702623411403513933972362618335818160651283727305224725647160714096909187108813129132125678764281561088
138 25784026563188443240672537786328572365070471938978523048497128446762112228280874680492614348513134737819654932175058857099264
139 318796107601819565878677576115829400357170202858868640504537996359396997422299573462484013681754918845672495109791751117733888
140 3955034750934513502095048951422814016265113014853371737372518118537311134898584397700373866060524515441449777816991880571781120
141 49232565121177734448258488912468043153121704910569838238116655583088218297228882610579995860600564527319009297075314982100402176
142 614907052406912165899376266211945073593359160459554973468640505070079671663216937969032291623126457971524018019174887800499601408
143 7705688580468482889894895828217001513816590194572561393417656544983253761510592749748815415707796452652428177205795201113049268224
144 96883240354278683000615886179246757693147381502117351986892527369691267319367624065823896862357116732057331970085961367501047595008
145 1222113287664385849789956305371798167335329447783335494206143284831475610683195914491305794979454178482915055520135911901714825871360
146 15466441306302595771654711942286514769538955391318243095054263365375465147650270670540425561235034811674296793555048547346201932988416
147 196370429664076992801857195977171249918472899819777434840697685950402247132175871884176988174704601972283541142599994391947865529253888
148 2501262700637699364551960179659709824053171764377651439129280334615224065683383740327709706241152386325839900587047124420845623956209664
149 31961778046966796410752277303136601717260058427448451084417026233174823821159322518350069765539781196372578364463256488626928051382386688
150 409715096641153682044731985088085626955313939692542002931569568627982914623043503467582415729083586865649272814691082263312629417325363200
151 5268700743292198140702129039402560181789388615644194046340686532826356269799088345735121351710015024150578732962648888923001289885641342976
152 67965240881787050854177598039910965628860683965348767469704610077982021617154864383556038157727028014808370572135900083681792997529357385728
153 879474593227997614516394581025593202218916662598223419367663462191685186730218762555794783263369270249655580859340767644555290545440040157184
154 11415746050996351790363364155716207826245960458139543839133271861643559027867775156035412641772909395292842522828715076161230374493745607344128
155 148635116273295572547471905533701733550313097641572311574197120961794642181989107053980399430149955471367031622639639301601010302552978269143040
156 1941182425485432674424835672130314836036551607867166612311922409354874658624655530837131272229251340209898320195613069450340900608723666396512256
157 25429091362396508313168564298255277082150728977522204563339954873163691252174269730294739562524580661601143775867620971119657058780217165876297728
158 334123310357195708695459520811896537790798663906829625932279754260265418707740821682593935673624144611911258082039144200411358620086560360899805184
159 4403379589937190971445106031258475854559445968585521870757579097153993723881942605527825597635940923003810239265938947920795605126867764680094384128
160 58205089713832872612409272393952182101779849522573416172326555495293498947931206163647188413831642412596234946545161706838200703292277437926505185280
161 771655502972300503885054476160469761615987760685888327082689542180108212391467242592072260853020938006931330236820902650574045596283869100323274489856
162 10260437333881261867624538081481879757683070064850959130728591078854463148203290793087737826395757576252714695868152258527304758388068384634070303244288
163 136829759179075578656456328649329243548274455929715907595467976658672561415648769017275534559926068905216903768722231311774265332324008415714250655268864
164 1830037444043447524560788293593629620921342069692185665765488156873523184079581548593049212377057753406550407665442474610931111265478747576391010078425088
165 24546899728497356851851444780241986574752504491292528405567859641706449514797332775309332130275467030416239060422311058013167086805940051058612238622392320
166 330204665682636545976466154325703641222358084516271061428126901508307967515101044150953495421473358248454439157491627168357075008772690081246557521708056576
167 4454637383628363525942772514582674107804607142351669701351818567940612738518155656618687483807892887311490834177812730211111658514249266505703581852429713408
168 60266629059367880491109721877831615008774291702653014879047771914809599633824577629845410296534857155112205817458440337262537884123159403596538660261382324224
169 817654279002220011386498982410359814725904172526998541958055782396531833485004433998555052253398032002093529049667039407976657525736915765463602360613242667008
170 11124583473167606002940455626701278846859979822572832242113622301418936483509576303902155191115540432406898371123019388819742225109084915567517033209877034434560
171 151779136600536022078492287557448444878927409259035111493403021855757810430490598363767164468054276276324287093846422287782222041558274186405074363133642110140416
172 2076575815224796288964303938270644437577006359268730037750252666132072986701463735439759464128538274165099389415974528418426420315763032700773997902972549425266688
173 28489452235112046158901655983108645841567703010554584491839218302127788926115888387295467382357704487052648321313812018891745951621050568316674426945465304234328064
174 391935205708876596008420832657565977037313860683281822323844275336707915674053713267470821128811355633839432430829538073401306062440683766856771081687561322509631488
175 5406692528937786828119985642854601382922859955058352323441993988264809511761190152898048591683215006741825080085572959112298148228060112541699925501256467491481190400
176 74787620214288693905327862213951051005517261411037708757364853414449573586165866598538577864387258013363853799823505463380572900072446396357960796995010511511094296576
177 1037294075633853577711610659980342359224691864952501567929116034782301399325543657534873560076047855354130367734547772444873109377834259688556031144480777611459143139328
178 14425862627364124792316766457989625296494410609201061510551925018453296828912124331920945268951691151287660453991640777072841750872636697885863665670984520797105877417984
179 201160653382110797584521015903699212886588448803553731438284731758134039410848799336250742942791134627339537245889566669505457563662049908795667038596053748502646361161728
180 2812544108482619729780579993172101285370663096017935635833321619956807607253613747986831323476805430265542335345753212394909028947973251078220887671961025778075176261386240
181 39427975914610626362082479991583775326025958550730329539273843105034064967032075035110711147025397782887371456767951191039392710221536164451725948354857789631288440002707456
182 554181855856534698100671334304654828837680455418347334684784184176920923965378380303174306098064114680597041978711508952566474803656859576261859641280242992632826851521200128
183 7809742452539586074858023887027561120268595578092873414400269855040415138430931541576742649338429682971274814858338680060081736124048301694960004126045290463035373649483792384
184 110344752578611645024778828484486545896958608783463871641204702183490195436196816331428883528283764766921020596568692288920976670508271653236708343811491123174448204197320982528
185 1563116186711422489706087953860122232631105767641621538926790187672501999965281514074469854134195172143188488495715406888772871165701399488876237155024277008814043804436246036480
186 22199824379920452527734724781298520617561154589876992407791047349233315048958289450440413559649258387752220314253273159858077968641378234742312353498435439772555069022774184902656
187 316097225127398934606294125567326629233418490051479979644099474295986841880546800684626586783133231442090761955378194449884971457889977819298578714747040422310477477954256254271488
188 4512309890864696213765046216348363800740462119932820653947090197816313639920256700647967950062408200194717687380031521022099556357973757344404903671427909149276321738142244315070464
189 64577098245108801586947384156876514101782918555074539548317841218133149906900241129959688999566769516263373424463732177717674412261925821570385431974193768306064063072063613239820288
190 926517978413650123729015928592770427675257398905391970640304198739476448899438290499183535516736463053940375167368335184296197686163205573608309862921871298796837607763090708386283520
191 13326597861535126239757311771380802623227897322090630529359889812326383851011158959252647668902106837786419257643350113506324085284094235783518008261827719333085973668556346836675198976
192 192162796316959827594938335608877601475019629590197309517930572789313458530697968091488585831542993294598662382601596095142293652958081390717812607079844485403430729439197139394424209408
193 2777783643887875925736873404962716299413659480871221784302827587944915143466464155894624480045487088158448874229067263444480505696608693380943379142522040100134383549293330764934858932224
194 40253271454851877362195726811646403881374122389114050765491834443896533702832356125028682482954259224632207301772360289920098559642668194351667052353091593449803673335312553881359517483008
195 584752693773187902526839976602836247755009147770752767315141638023477773793342578015628335655439207667705902079427428816150525651516181134456149582185754000081699740747788013874389461237760
196 8515423306622589252300669667765518433380274607220890264605489836086323155377199102901232306672270223781483173703984775890636252658972115006858930575833117045026637705812869478928815977660416
197 124307675464521970143758366653583941252446856038015181573793336667771457770975061901289727774536554248667921011785047720324442749632638832477579481800979182315614837691574034809249263924543488
198 1819039478840723801879882956464705376352636126062118139426324695011955808310100777539644978575999829715804066274435912303641190044522360990790162077961358478920382184477693328032462284693438464
199 26682936020101826934623950410324818663360176910600607952015832200124414344409318592812241216842107078093420430692472030161466346909603117916540688904390671504552499824390889719104195296690700288
200 392344258091030414610546209990253227917688588593889529128157595618797889192599209863014506883392124933734405671940022130659068356900742108069286013120066236245018358341889216665377587066411417600