1 1
2 3
3 16
4 35
5 141
6 528
7 1744
8 6435
9 25225
10 92743
11 352782
12 1364216
13 5200391
14 20059504
15 77744166
16 300540195
17 1166803263
18 4540126119
19 17672632090
20 68923604295
21 269166933163
22 1052049488218
23 4116715364076
24 16124370433080
25 63205314207841
26 247959266485973
27 973478300504884
28 3824345303924544
29 15033633249770955
30 59132421617169838
31 232714176627631040
32 916312070471295267
33 3609716208975605151
34 14226520737620321469
35 56093138920627037034
36 221256300672889243151
37 873065282167813105619
38 3446310324346630728030
39 13608507904242378055178
40 53753604367075869412295
41 212392290424395860815281
42 839455250350314441676969
43 3318776542511877736536346
44 13124252690842425689257362
45 51913710755815661159619885
46 205397724721029574666194596
47 812850570172585125274308888
48 3217533508669253927737306680
49 12738806129490429159711747873
50 50445672272782570309846143943
51 199804427460329004708358356408
52 791532924062974587679103298805
53 3136262529306125724764953840191
54 12428892246187994127673501185864
55 49263609265046944657283075489212
56 195295022443578894722631222813408
57 774327632853001794204408495397891
58 3070609578529107968988200405217505
59 12178349853827309571919303301015130
60 48307454420283536267331426270637806
61 191645966716130525165099506263708307
62 760401738905937245009910944207948096
63 3017467217882294384735107257377006962
64 11975573020964041433067793888190275875
65 47533812913980349092209530579311074611
66 188694833082795352441259818467489730813
67 749146650746521593754190788877936300578
68 2974552877964129857553404602900186373853
69 11811992587857948474700123075083034408491
70 46910484848920020603066996995849158359434
71 186320517287259800139081846983822365791156
72 740106499224399194066347820611347325184463
73 2940149106507862980124704792396922948729201
74 11681132936666374542657610931955342526698489
75 46413034868354490476615417714495378870168716
76 184430743818987200586142869023202287585290790
77 732932566345585498433243099403650360670842983
78 2912937122655533609676192083298563544995093078
79 11578003247010595978171353841179630690575692360
80 46022562906867119013231949061800311019249946055
81 182953892049521163343359841286170830854247791275
82 727353278148096238641508331493499708910444735443
83 2891886527576768177731298185456083180005378659686
84 11498691669174292886463659412361319805151450539993
85 45724209225657774946840604857059891915798812033983
86 181833483199708825951389268525434474441650683394206
87 723153852725278784892562866848386989621532873765842
88 2876180096066449689487100368133505104187749058609618
89 11440087123680035843577904835047874118894631741201005
90 45506124336416142669375413922320939354872870024521679
91 181024362744864215529221264347149982240799371227448150
92 720162138745872857431467203815692960288647822748562836
93 2865161197160999541760447390588373960111814507171684515
94 11399683912108657745523499389615144342798339305692638984
95 45358742302916553976925081816867392106199140250224058340
96 180489995413688787722553696636179434488489491512842387000
97 718238538450349196413827014486194605323934792594088004653
98 2858296224445267210218291180098123603803575395728020135515
99 11375441539711467483448754698426572340556777587227826470300
100 45274257328051640582702088539971499139030882512147510535495
101 180200509365116430834121184084894227116588341829287927778471
102 717268694139581087443416538121742677690918467986826181016528
103 2855147229099303357762022872908004287628716483999930369046556
104 11365682238914534520321898744076093991137390965923800525174261
105 45246239770155004090513269554234652943681611077688105536341563
106 180131256443447280435462861712492962772746734557868383265481981
107 717158086401014406219693262518897216272804756277120852989819298
108 2855351640300335135876108027110837702712994009006863986928574752
109 11369014787984820632748824044450951282775299321817558068718915195
110 45269349792157740337672590286088034834332631098550096842122959348
111 180261735208411902966249941790402416026176522915546587017454779670
112 717827981276354542169085671515187169910882199217858924316327754208
113 2858607005082827822797243824618002004036060667502318056759108305441
114 11384277020242138873245513727741535283857279229528026442396903441429
115 45339120654529561773445957508807863790868142330608725316034517242866
116 180574773641316013270103727319562140922229996200828863961758214784705
117 719212346297891129776657976105526470434293296400111242452025390159873
118 2864659345423803652500225869732761125944286090678367216056133059770590
119 11410491846478007825925269430700241795778608244375876801022389053417560
120 45451792521804064506602410504597200583787136884690849930250065279423150
121 181055900789335199108944791718706123194220846286923082535331485709454067
122 721255473636204153827435809633534228462224027011545177228932687585525433
123 2873294163266179149393851352631590820517157642160957571315510941455568260
124 11446833198818487901617434571196780444634536321689917755050842528937379456
125 45604183464092855800043859331647973357967115278243991246039731713871812591
126 181692857928369949298587461364912518555185447000606603877746295294506968726
127 723910126864214128701458617457228158461516762600804647229294000597900400384
128 2884329411724603169044874178931143443870105850987581016304218283632259375395
129 11492599361445318053403607538394008548430567993283393741788872307882059233247
130 45793588224835959628177450202073631738622631303540981155954903022576878704433
131 182475214147819625388615488591468975315531818826507672112178708439192396791170
132 727136080619341840563725361508248617069927366679193836554057871608438127519693
133 2897609945325196808261461945177131518481656441578509849105775687362737632664339
134 11547191871669067877698661781526777842307496557544783735111744039905599361696694
135 46017697977466359394088000371197743386983812942994556354908049128802280341839534
136 183394061057255638173497765841289886258469322777441653487126605443090978402892765
137 730898958666142908341093285761637064942512775448782064262562889343276791655255409
138 2913003096133178257881168893894003970721943349036644299163054663902172445932929385
139 11610098670919286006231421341443583238868921002984250598519597142263394766831072330
140 46274536131235439939122379346610853194923348319253241803157303816238753000944241634
141 184441768125917143587140263800309047941412557387822180806972131458042832626467983187
142 735169301121613403312122459850271676879363911619413845731280233653938187507793525308
143 2930395116358878600614753860941642348400261745615845399070160246823378044913650409892
144 11680880533263863310783810529373563293910587117385423061349318092186953613346634975695
145 46562406539493193059538224039862574962330163199162500352402168900308384513917118286005
146 185611784972500262744186619117808346767644483284220290495126513872024488315274025564691
147 739921809482211931755737134719949246883320926599174844886076843160792605101577425692348
148 2949688294557466484701925064064674471936266025495786138802401218335803759429349161738041
149 11759160046759295918878815356069910310940550464057026620460579353634009618123694608187775
150 46879851386413726396596877219617905491545237069433141634841456281634210210949566568464388
151 186898480361728895965240530371909202308933969309433702218954822295400835606448457579046500
152 745134730915840203650893167140638003942197272378400154899254094151400806518516832072177894
153 2970798600383415191026436810169917066625634480093943170816444939299721033432302482318142081
154 11844612601528681346040468840542167812431481470019777852467397347571183281831764174920780989
155 47225616695127258528083933828742320697307455281592992613749349077609001422352951553287897770
156 188297010156212530797873120778724911099519043337560875526451346946375825277273671530231883686
157 750789352597382447639927220429734398764984420513802053126310142529773790559806450775164479107
158 2993653747698423683627557904245143488746456866605666414364401201226313215523278886002251547160
159 11936958968810066763646991894914938936712745643782673792643243067824328838833396054854617042750
160 47598623888130141220042380180971956762972949331933819456213170518735986900263187557267159606727
161 189803208299251867473709366932819852433718220299008754957462794173974213314292435097950344866765
162 756869583711831520913680561966682110890341387166665558819320004230648096475912941961034378090081
163 3018191591488898703030014510910060442207009039746791494112572107965826479727235837421585944747966
164 12035959151425242388912374939848655665874292146307327055790379015912503156961050229720053954759123
165 47997946191744299950935410366184421785438756027105012155598860902487435165829985152463793910612391
166 191413496258642931129633985918156809544803875931467193727421173341198347030288632196573549396498146
167 763361607833869413966085237254445719502032223774593718697380248175078437857318736783940023276336348
168 3044358793146979210459982791431421790400076921698448310512196292706566328131165867245281436020916793
169 12141407257876118271301943203696907509605794294594640444116757272150673542227333568386823512979280005
170 48422788946117695223192455835920607597133697245506777697943185176413575713645470198346790988254973409
171 193124807375744258141621373567823731423433585091651481683794031694997435161933845260229261388598987840
172 770253592207910238867164315508878284561886118716922461996163850207354462243115197080369827248732904854
173 3072109703025769160799672703474716857501164288524141611429786454584246121085257144424596407691189030651
174 12253127206321171250545821012709503210907354158676699818451829240435674275890695861498161376129797868534
175 48872473085783871616462760382121331440914745331118645421663928667672386968333681657529714188485112888384
176 194934523330797033379300328342324856088194041036620139827903390927511723868211375412528627757521526991314
177 777535443342049183987491705139442651751110399098595450561334187572354830778858008150996808483451363530147
178 3101405420072218655231006239601147634189301879325087643310317201051371954234666422036494336368619293090055
179 12370969105762928043770605894274968775481349395743645683371879785199327236444423605218195285850246702941630
180 49346421210765457419040527956052375535070758405843223274671585589781134505981952961677211117888076482922191
181 196840420520290940643907520355081851238011958298217401708939502551509835545237674010150140067637338545436295
182 785198600536984741249872855921919912081300449035746338685110331061079615713918587877880217109753086060509322
183 3132212996677589404985831611054653202566609812029876637298439945483000063832436703048688441851461328385120098
184 12494806193268209909019567404968018748259753106507887954212871628217350193368761708683862724854844355304532596
185 49844145787199669799224004026304853168733501581636872206524630826714529019383060610696828422497481840881334989
186 198840624591947069844216188104936564813110168971908764437527952570946946725600594932008042721924071463654203913
187 793235860671617722480135167520228221039485728177983468535707834665255536023363372976096291543677663363268116382
188 3164504763317623892872879657660484924359650511348338305328621680845434319240010179144249724430132670127237389800
189 12624532230378245583207149533735479539853484738668716699873380235953866993185621984655052544356144210699643673655
190 50365239108561632379321154455639439426040650962181522936565258538001164490491341778176834870574030159220841212220
191 200933571731539077869333610969619124830591497555928379427431476969135755140620268129964754254643001783005552611936
192 801641228887286112749528885430876300110851362370120916792532025713986422072492689711764246924154741039743566380600
193 3198257752555493817705374309750128243943746683086077200828142102383842052489222974644209071526164057417215431548221
194 12760059280814186674762678947147418870167319240766101821860731893015947157869374135951638254439438043509921391277959
195 50909364720376601194694175491695855800036469205319823083634774714197000512571258819576209586158126675054609658427108
196 203117975568033174154341047114827343038574472967167275876838876001687374451881180949340701394209608756974911410149691
197 810409790845046065407675446864234982884870739858850146391854601712194897166079531140540374754504109186799908541053303
198 3233453205896900968040725267791644628683439194609512197985257201273209451545825428062207355886969290066480770846423988
199 12901315806442911400122290766967667513434953055272888249981085159890141901334831904553458085084773552827575012218913900
200 51476250067707216486487940160200993378605462690538824117436173713959500807793887317532884040784706884954408949918919495
201 205392798777617848866484218947667645222119320173982094920619984400243114969486385297837029193032564202179482606897884195
202 819537603043366268249437032038713475490151084890315313910463158201464867810338134346435586702781054650096297990424735413
203 3270076150074515651635684709119989729788287580104213814125493389867915915481397652025469085256709190505220553877611027358
204 13048245030199292845252192907959174706116358096390361902664239349131790276863671160858248370101984387714540465055781551256
205 52065680169283031938616067310783438583428762835665972658132600204005325852410593366413465322632808173492767171899597440591
206 207757228636653651716225278298368866580477878887948687014488626272342806048125024682693216872496272375254856395366592447156
207 829021598327902977379720192630206201910511457408104989272973701823838721177899876518719436177718714490924649858096642362102
208 3308115031789228227044075768668611286469807325529539688856213127085488223951912728120606622492778162467993187953265967024629
209 13200803523981896370118465029041252693377125882735100959359242813345919515674139785908020202017331631185024039601764760027741
210 52677492157603948372187017592078903605000237722561292269958766793907238580417248849487026670497054909480034976701273316980149
211 210210655908542770281428762144694013437962683691138711273302737353320411342396983443244399356737626483344292545076966356259886
212 838859504238807470085324211200052525323190709446713913854783565098627679224848339589550763470754867947685242892163773274103293
213 3347561401891954692828758589295984255984565258431611685614448236568251691986304360443349645218747520963722774600034764170478003
214 13358959986989389288204485211489582030891670746947690537211780744703914535327923516038236567140997732508988587938426012793873654
215 53311570552729748880369527030037494802349086050609853399663758100577557842898823068781015421811481797570358461110671852650652436
216 212752656557652979328141353240242224627893134080160255181585142545601063289402695671137477805571828512038859875738270749935320672
217 849049772253122028102167796802072656809932879844936223844124375337643091382058066123303185320617685853460268218567915925220054901
218 3388409641560624607563697170723867942314869749839883095157744066714447199522032615845132663716401636140261009106344719909461607665
219 13522694185954273547993933000971052883941535335444013613502318755575193818443861318850786951672111599585788393875808482024493230676
220 53967843160308418977903059885693565600457580524577226452830809067276508814409960351060415792079050838212534985460390172328970992012
221 215382975870552151757966058005347171310423466165959790639804405343385054985866528930248974679862530540485160496225691900749915991761
222 859591516312203632691702375642962134148807172365385857922081958598714775281494578309533044928096899688959123311145566470218516930350
223 3430656724295341852446704548530207620593894073657858306288356275794304756161984258931412889225109730408134443654152200220080630576976
224 13691996033571587571818544046366096485763130811830916633132993350714769875039824886980650264024958461646757508070815912947091387445728
225 54646277502876825064413566905052242863179073284584455092380204374514454352067933211690098802647364865834708718963661414251814031004735
226 218101514635375646938500165258217358684015593019858311684782538487818303632298360549838758153443170668751802969074595011509797850405091
227 870484459293613815534278192616497475628714217074852997296973479603362921105120328890545880559557324343123936079214022380739545382871238
228 3474302008584160404106110330179880275535657622194585604280403552239836651065220750513999273183485454328636907831958571432919490887838349
229 13866864785353373839969366121329303807159786311764311498731799623176684976633202757056282668670156457311535711991984045333569092866183535
230 55346877708497379065616861301653482152055147105215817199286052409050584316073300819497361821032654417059586169545202975906503046266035226
231 220908317087595599560600632554651560797380284139388994451157365709862728910507422436837446839766086360269735982461049746367879424856349662
232 881728886306523815487569766144859246975750616777024904498224577126432133091630807646912349680273220510223633437430458790797524121876117953
233 3519347056931618662675707650277764376340978856663661635980038011706360016202646571294542854947013283581579309428370216387142052796187064461
234 14047308338350990730509021134014666356848180564989045337678843867838356764712802947000319125282116413523919779830778812247107490095528394111
235 56069681793077571511563667334918115075419546253722143116730741257535818556890743532979970587568978884734882545675891588859822651132376345498
236 223803560377453696457173621311410442377310222758501096677798128239821813093500707033184853164474967210098207955767610742582742364841395095030
237 893325603869498720879688800677612989404791015742142729821131585045669216087448567291691905784717092092542507957198874333558836922732958043235
238 3565795477630352037124808237998875377876266659452273438718171432988119409763661410446633840130465768021377507171307045991421312777273551484544
239 14233342617821572566598606941635678286585599971202798579653286807827054045667502024090285587301658388537285608308333588709782309237384615412680
240 56814759282804443828339439375362415827287519885141457571801598114857480648678897443677804771312586361895290214586570177764877441406989249540910
241 226787545352937240509803073357255784339629021283897205390977705894643528704546804899611183197006555398381885675562361722347519658781755048428761
242 905275904177427166663098218442599535835048076695226034742497784686882845985918237739770260199621237841983243495822742705024464819110899506630917
243 3613652786222651652935001118886096912592578742365095139414945880965209243387103940646023316855066215409261910060074230621967327126875051379420948
244 14424991040085502909666766761455157347808080717468050548202406007833656736668957576937531984608347257512449093400392024816118558218030285540086297
245 57582209131443354472057542419196505657780828333403075249558992145556394082971085686055493237236350412905348324809600142263502259625099163249111993
246 229860688484054366225855718112402311203011274078892016910597430110547870706875124410615722977650273608375852271163593157650772121762117373984671368
247 917581533786549008496735781614691007474368891667064850013758488247906070384762583121274843255247433573737234877521830147757090464214607178493227364
248 3662926284067272251660356547574774586288811301412879844812987513570270200326269989072831027510866771120952368743370468988763608805181804315178529536
249 14622284041617946257632106057386851159723206560660614350930376083378134870421122399758494095659386170333072915793331112182020089432653912641382319379
250 58372157894138841460467367381088309829615040590155723062050142478905556374896969003782966708039322498622246858387436268097524574244452896653733036193
251 233023514780586132045371721577093571511052871200541970152088616589097081472023288173501495241180574875626469391464959281514656460483758342316498967882
252 930244666147895431895412507565698940238568208046613798416136989417146804897031680003404800618715588850697433635558389383941361820177471346139446363478
253 3713624951815709036420421472890734899766616166510174323871183257599566795289290140246689397935158022905928658614583189597373193915813912703833546669807
254 14825258665909956546969714068941752710091924381265026631517243398448664293005276386654106494119095414261633607357280249736683284466200327127600945487104
255 59184758125083669665941838910520408858327760863246355031343887400317341443691388232497363798493474296528291933203857408774727912552955452383823126574118
256 236276651577482462494502185025593194739105357821240941288664429576783035168283050422325149817027119984928715664216987480163087353331754833674133286035747
257 943267877503879402799063197806453765767790261185187571059026088504978187092056069001189119502995428422322421289831241846876761184896422020815800589420999
258 3765759355926340251484632146281578987367534763646292926925984339080368529231137626806969296077397926087264617170996079912607963635188170916952780598843549
259 15033958200879674980830539147703292173505910986912221527779533159432101236370978938188717307046628072211259770402377611029890191696751797622278696205512122
260 60020186971204240885008075520446220292688983093903407483981366998040465705252551436131292428895115214668118141067508485690507222474820800930768437622809745
261 239620823080439919548576301503084143850505442083706347374098244417146923479815062249798757946034885966875648811810996382893318884187866463703976065692601563
262 956654125733359373464926760962694711708506459616629065043882590373318137331528145118491870559004949649262345741746125746806350686158153987553279935945424086
263 3819341566616073544251608741486043525832440238013157864243637718220471650943363317012990357745076795177663357524081490624131818328768295387570129021434402516
264 15248431860656596650156043990629885894800727313885865479285628833171656155206180611929491869625054426183291145095335397746161987367976800716729784690995608269
265 60878644938017657569302243555043091610185545275816019946680048827824914137505651798162636542097172011504341412456048093652417961867367581922667427883766232841
266 243056845579604332099996175396450237932394921364348169862309067124624281255748754874849238335814478802507337870230290185184113258346842619932657372235823041793
267 970406731789731153627700086039760125977277101776760863835152338115698640446945549477367000915765769953847144117299951650559054015095576093768654803733632925564
268 3874385085876911695453877209188594532819725742168410888092500533060665041169603454432200489075321141944710562443703726477216559393917564001875268114067137080798
269 15468734506437929966235926106574537279733774896241164661008719600398342952476409331078748421066523815794123212135828261102344181371998006461018728024329287775715
270 61760354807185512976304919788471671065011145696844353814224790708580827290460757372087866982434452052956091920716421535250721597937005295834698524957046876983014
271 246585623252305258451520011849174716207904279129098120759080586401889102451779061611766131520272093927114967037616257215207459939532226141097531779317556155593576
272 984529363426483495140995341427219638977147232111031467442505576589895460524382576876389775114027551488407552216364909322484422003121429451785273382704313547466717
273 3930904784376802233346831216687433723388609827842579853182960853812665491137801498549369611973926663731332993101345464867710559943355150061326538951025702353440999
274 15694926401854823515625669164438147786084449458612344371360260418977924933249181139836097313340195369747686822757767168935158839922254253447508026173588672862878739
275 62665560688133077164207217245647586433166274565659469526376603418319133006209459983866937554016389984198736337870435655850267912879752253283563839191464536094127362
276 250208144486676271865783889147476957425178386128104113857277565649240583541010864112651440050970435577255977514691486881967655226459608230228768888086628039614241049
277 999026020946801287666270690964294277661542581435679241516011625143729125955686727159510326415440021237055388462745756631003662427364913988377488873901104209346937599
278 3988916846226436796077555636584052691382418220840302007491988862983954423779900241536174324896181379759465759689380539066237644943795160169420908813058365728094976430
279 15927072998911292440252318921701199635125497842351600130649854462825953089315104085349428235306807551664825630483794560769345399127715848012458221202021542981180524914
280 63594527188510089100721759123078361400251094956246746234445884707899283218196675905575838399177813171949012144789538177131155531462629024282502189256455554660411141378
281 253925478667289394914625671658697229505628927191846438701239440008053365732443666470215553692195962620781280899889880720979536540633052778632896834929207833079582545325
282 1013901024749531413737122362722315888026021886588720177231519130928864693604815519060583486829996219049896113178941451622956874078423927464334586854049971471878832911113
283 4048438720731344514215364911223381461022631561290649470900471627163959370105589458729580059229585481284987171282884575492568763045017714137745599012946714064779580380106
284 16165244751089241827888112004673642876055155600364776408454700088746232132745557909152618968895598365412589620545039114818918934130458055747195455213667513373034924134924
285 64547538690314235789953233197609142431406200256895142290697113030727161061675891868690827135933125948143537005118534979129087265051153761795515957829578402878428162335051
286 257738773371814186266176896194649093205125456969840043691842650184446672736935297221237970819541701058725798313113134489342371108864863628371557349777374539522818836474416
287 1029159004474212743766685446129156309453218723649605191884500617112807968489644078799786461878727496840324816421333977636202745903726801875194003551339235319141254205252244
288 4109489080365780053235028691140728318997227542350854064818102975331280983068059243246111956853940431053691025473445243276712716354706613257678883884855720263022546995827151
289 16409516950664741112225685500264361522916264996099950141170712814427232975088988093223719405508208993860162582987335999272598504731383490401730203920236727001576227875236501
290 65524898720240586923990840721745278081162189191323249184398915307264606155700166248213823883482722852471309768972179788892673369403957651199174782648489771621717767379172995
291 261649251934431484555592291816728567458111559588720328358345646762590046983389011559024429284099192589634854425072178375377170934335887922642452780857429036471376837049183040
292 1044804889573791475999385658418854485123829035891944872828091785040841180194757210001408778500063516725446044699768049958413422982691831516219521272461182711345451674323743891
293 4172087784304901115765464915870511083941569870285240618460298254258649081323774524579004337355202438801269188732862179014824931364332569535757132726210183523119213943916260471
294 16659969587666509897648489153850272151521779005832899612491508261480686365283366690478914021173488855997483628091619110385034117937786618865225592733196576563397400804611622256
295 66526929404308978506542102451646171506754764979224256757676416433628415050115336121369580809574540603588477459722551937705821284972726833762481097809847695923737141982417057760
296 265658211337477069576799882087316806489811257450821187458018662920772927666338943565725114504669058765131340492537881558562131685665290987905851181215839094382790357316686079929
297 1060843901165817523629914680658443543760660442211023327694316349891480274184066278668526670637844612007173745590134422278266234705709476683419858706082629844791920344796401445485
298 4236255846937325010468451241555529587500623913527240805222245494391382095367667780851586142239166038433331820336908387667063011922884909304126771135258150869012303228179137870525
299 16916687228238013586954283553235124841056003186459951576706893378940836862438111472698307203456736621703672887900563929346064340219991014991774410268796933962456041151463825633354
300 67553970998097134257237438989252265198616972724596739962982958540534508617380228736352808244545929558893041274044374013458143646303279210673371979931611043468084034010775232659356