1 0
2 26
3 114
4 676
5 3734
6 20944
7 117104
8 655198
9 3665306
10 20505052
11 114711980
12 641737294
13 3590092664
14 20084178100
15 112357602542
16 628565969692
17 3516408049766
18 19671961528672
19 110051525562128
20 615665004273436
21 3444235739127236
22 19268205508422208
23 107792779482873230
24 603028824016052482
25 3373544724783354224
26 18872736354988312162
27 105580392904905397508
28 590651994299058902368
29 3304304604015605826962
30 18485383984990848934162
31 103413414325449490664912
32 578529192097405927569892
33 3236485598044027631893586
34 18105981805984264394253940
35 101290911770704442194020524
36 566655203638259326991785426
37 3170058539281366994265445064
38 17734366644740027715424938250
39 99211972395110617208928415556
40 555024922158559682580189846328
41 3104994858788804236764656258012
42 17370378677068963460949243299956
43 97175702088753509837195886978512
44 543633345708706360498448718717466
45 3041266573989028260081821085169610
46 17013861359084089557521323278787108
47 95181225092825094349862832060824750
48 532475575001319825615770191660713208
49 2978846276631494164161678124225807112
50 16664661359874247392315379378287429214
51 93227683622977616925336070155590221634
52 521546811304156908068940161599961124508
53 2917707121004687232834908331230755304948
54 16322628495559568039374017934678583743486
55 91314237500407840414549216609127898623600
56 510842354376272806807217560863143298086476
57 2857822812390323614674439278304243521459662
58 15987615664700413200269431505994939170452324
59 89440063790513078879036167146971341272628766
60 500357600446542215003859505654068616700251144
61 2799167595754522084550562936231001542496668632
62 15659478785032011546675286370023582906141184908
63 87604356448963615146985086070004543595236682260
64 490088040233670170022861050308379897110056355888
65 2741716244671083186842875841713357455942481237070
66 15338076731497581307355354892956487432302926682410
67 85806325975039284269161971171581384923763544378944
68 480029257006841074523603606365081904000006852793226
69 2685444050472111885972667949475634184888253276418700
70 15023271275553288394831474598711230307758998337104952
71 84045199072081129927902495339410165554735268417997026
72 470176924686171812944256370842178613604792888822759914
73 2630326811621317625778692459326109507930935860605455136
74 14714927025718936357819121499061433504060218494746391868
75 82320218314912100901809714182780881818487736221162183794
76 460526805982152006543756152144500911811314161194974230812
77 2576340823305421468323667381115853492261705400521997352228
78 14412911369348820209663482379372806291167411446477727990946
79 80630641824083751932428952274228966798536717178495386382176
80 451074750573271217764513329528157630663910754755476096239394
81 2523462867239193786176734476948933083261842622093397948449804
82 14117094415597700950893756987486622188610456252638434489691520
83 78975742946808849066053800835167555292248429168959257131248956
84 441816693321049338115054459264834553922713433932921279493739780
85 2471670201679737860411408675956207465924048115450393093135076896
86 13827348939557371601330604517313198662477437773321302030543244506
87 77354809944442655016545625567306890240171017340860433547086192354
88 432748652521702480127004435597831023371911142873434036188760921604
89 2420940551645724729004250220932776164762798225319909424871635062694
90 13543550327539789004991053467546724430349333924174242073596638959552
91 75767145686378486550306146483769460472569240223884961535984540414752
92 423866728193692450132550198308823735801669861595173566733785614134494
93 2371252099337372775720519346474110952719874192584665088618500231587658
94 13265576523483238785859573323137336640936217075806954080614023844118716
95 74212067350225894543629139044931019882170215517024735503465675518034716
96 415167100400423311413234177018151779892001221010016934355211216809107342
97 2322583474753051885838989195973123208477223346224663560369030279989981000
98 12993307976458483826512105437502078548754270602575924702868223623206224900
99 72688906128142519392012476024812387900846331916239432534728939679422855214
100 406646027607363663325937157583970539298738312322344658466708906342655481292
101 2274913746498476559330384411237291672811524085449074737793694287598864549302
102 12726627589252319722317616115582781883483163143375969018859691984961512422512
103 71197006939193321022723935696062027767875962254127353739390419677298168749792
104 398299845072888067818337572417775599906569286314970942049048532807405436154108
105 2228222412784535200731964789251777968291273003975961230351961611914405669417028
106 12465420668006424034961655326492637339782186706564764181478853178303519421089760
107 69735728147613475014220583271410287420014969756155453820431203739129063300630990
108 390124963272145556671656216950812450030838237740261192154526936619841197241577490
109 2182489392609883933577508714913153953811600598610208181020608411279699154257707696
110 12209574872889840029625013924809404849818024732513708039408191460132659688128043282
111 68304441286853765373797546844555889855248627125455880293266592372060121806653808052
112 382117866353277357090097890415372915512514190343139503329415302452246843810894422736
113 2137695017124512750739152270096269738275066312815267064670450220309868311236104265010
114 11958980169783880125504160167991083442634198476003259238357757963324813743323627961442
115 66902530789289791460080918181538825327653771912782113181219050782896849802177878257488
116 374275110625319886003059612748247496759465028541958875557011089655141670545062631954548
117 2093820021170569644590855168699746292587402886286913325571602944199017378361257060890866
118 11713528782958669710668697330547217441375305243792393608572278758859651177530235160829220
119 65529393721478742429262022840287410822458249214832212394831331982382258158348197971699772
120 366593323077142690641480740697406140109546172289320575136688983573973874899280297182006706
121 2050845534996804595986906068957224751104931986554671832390969064005086845949374302799650392
122 11473115148720978456780545152703710353071479009238799786422163430511252244324287252252943898
123 64184439524849878480924586925442195259600329288913119442465354813798717042094958133556616532
124 359069199926784360454445474980632128735460874433906252203018170040863979320023854992492661000
125 2008753076143069971450019960812807551289174399696643085922010264119152819363819244465337147676
126 11237635870013404000372307014016103102756856163304279377016661182927709747678480459282784138932
127 62867089761717195107068560223971011861359950649226641032047230788095278423866508499433858301040
128 351699505200562508986805620593739822076306286018712394677127359638801623235233741180508176401882
129 1967524541491387015796453409898587533285405417872981861126622088020052906849089032605386117057210
130 11006989671945382014856098130590120802274699081912266581329783585757856300534395697733769672611140
131 61576777866505035511550051826628640759252359879202233864837075267832221445978206503469004155213310
132 344481069341346729565843332392643098982249083488301653304592206701461245540397557773545354883739944
133 1927142199480159764145276937536423056956613063408031759158770763953180463776247211644163612571168952
134 10781077358236897457179358705356528413616226210607568183290389606749143484518038528240231895792113758
135 60312948902079658351073100754844805493197745892919848843783152570794356103456491775949090130457833906
136 337410787845395971052110038487178942804639988104337613851461273336896629078277624910542069867568283580
137 1887588682478187863675006697288092682531573947351687318242506825738457102013324144751506771384123519780
138 10559801768556164307419547021872605464433022162597830641931397856367541155181394621186507771325529707006
139 59075059321081963917317925091065657058851179564534363308355776782122580689176490938974974864166605788928
140 330485619927174064890795233547975850590996759357393688789848799023992610140205430248869691500087855962588
141 1848846979315198521780370882821856666347628934173041504968134003995710669529456576588828042724992992060942
142 10343067736732925597436222408249254425614635512049192203738608422532280480963846503024668524905065741524948
143 57862576732158732777213628317754532951479917833663536849178962023303058257847319003501975093419912684709294
144 323702587211569167538820132107064222448308872682556803727995203429589904330990586528321117637814527575639192
145 1810900427965685113002861608610542473167835311416169967954890269378310415857168760895721108927450339814014632
146 10130782049829402111333049052045723390564493658620073410888262783404158558455087538341070491605691094990968684
147 56674979670991837639818711188017996265442024187726663067685931435912632379061941294171948055929191081984603476
148 317058772452954668214397674722322004461924105182174675602352691958049361900643859818167927669338594116409506768
149 1773732708382905911212034823330754542298001409266395228359330774629036948983879127297597405125934743789835438990
150 9922853408051286997885998212337134682897211743292625519520619641296528889855558988112519733068618866774935438778
151 55511757376026952729831470811508204975531931629837822200659458160801528870239291825615671999500677782571432798144
152 310551318280540655888917839181337572114272955951808779840919104332485363547818667741159485445543685080006536394874
153 1737327835479960994357197763933087252394210458035611150904625047062548770959207175311114343282537690579799910170748
154 9719192385481544821905631723084634683727119844494260619118531167805517075227797117015302938560700702185081820141608
155 54372409568805306106889187238270024092322295255934231886914667813834111733034845728750966681260412200139970845353218
156 304177425969476346480535738732742123295723175641729125120259723119468176922678990432389209182190266196270911917849978
157 1701670152254928624466084036701441024074742891629369187765831737462883475519029983807922778972947170940820424833609952
158 9519711391620127453102988025314335738645136145288550753006955144778444310756635763445009413374384816811299415373083276
159 53256446238804000045789700305450739052140355409075341812481928008753399734701826784435599264583321123965067979625787090
160 297934354237174946177689339270390255634903809193087011620691686586563966419707044592128079154582717041333071422041379212
161 1666744323057104362643214435592727727359664104156943583677179004938404293979047151647999086732556995950805990256629906420
162 9324324633713065799613305199439045297865173800548277312526988450348855073335048830761529460148286848053564595572386628866
163 52163387432692363637000292786984456660378219559440514802060155844719328162515798954343658779137520268649616818215194276912
164 291819418064343274482074630752581578937729531022475506755601882187409137461701985533328983612351329421974999826715377656434
165 1632535326991446864262366467180734507966985134649497318532446085419194954439591096642413961452483467145000997133003265907228
166 9132948079854735887968968329587736221459963526572368531278704118800731997906210283332574901998664995750240901661119845741392
167 51092763047913701013250553159067157196113447047961059739835593720580627149634414331618722497384100454680227856612749984413308
168 285829987540209095579719184133192452731242556437482971774564439799411376513241120318109644586482929207605695381183556183746692
169 1599028451458393739454512327010666788659863501387956688544060786688230131414322923765249120955650819143711968299367998113907776
170 8945499422847430318012460325114543079270799947392348085256967072067668771731516524867022183375242823094265026737618903460864154
171 50044112630503658873465694494415388797951272001120642732718807626857321874098017159605349473515972917370519537697078990377933906
172 279963486731449513595326736328562471453991003428585088129368868983364204033195330572330510778674240016719176116973563527369686244
173 1566209285826269083928639442833430880949723400338547760051764208297545267111527960619259358437531026084610521768510306178063122998
174 8761898044802691823014755797593336284914180120182665386460828410125955581520835104440637347833548389583543611330050550260807137840
175 49016985177058259059847326865848431825443236640127573955631077928956600308830273626417910840205097191823881023860381198166733371600
176 274217392574333980634833673896921066187070162623892032631354278442988493062572414073094674004925420853994014450651215044015065643614
177 1534063715233561310167260462569106125335345833479464687321104873513270930833178108925213235884272768439055636636068744188313448359034
178 8582064982469184682192293953580620124502227589762960564802433350443189097802064056540748485249603249140069939693229803553610190763292
179 48010938940766426631191751550517115195298498829936456687175081337202016053579786666625644933624994309159686630822384515336590931433996
180 268589233789605450658077270906987596545490210342787506863858064196130661467465821376480151567002841309224283020224625361579703641895502
181 1502577914518405763636455497373590355133963411390725821484360527758323594634868995167922433535397812206251411453090387485461702632987288
182 8405922893272192202099148008968245546377381021778606737318419423610407250521147802373689922182564427074386851646533247854292041694577620
183 47025541241423591933109487846025843873169501235573655418680532348085024128371875996037867846540790958573283258817406447419761236244412782
184 263076589819632991441601306086360688925434358812038092488950100377096060010244900691868106478412172421474973725812667605418580015243750140
185 1471738342272661316863905132326336766367744805227974495505396017308748674805019486692224195677704707323733805866607185762436827103294549638
186 8233396022050134539397014876768442613452863782871366933079193899846663552862734077193225482179316529123928613493071947060126013264178807424
187 46060368279344657345478279425981386205569745017525764868568645940417266420171107223806886715382265466217069109738776421264300536115043828656
188 257677089787378745396761807886092564868414374816030045727205400757379528666057737156224271258600778909283069012813255994378729384047499526364
189 1441531735018023719596467960199400255521262927036358243222471247963235012096493767864911356442660128718384726338213402132523250736312475803716
190 8064410168473800911902706593258412058397616305583527616942184413591917398685267509110197574822218293843095024007321507286684452655747985412736
191 45115004953096296425599215166381683200381818431297356823280444976764053654838950277083219949357621257863297694137454983862018786873607705426190
192 252388411476731511919966112603844678905991447508035406068784276188754479817424688392727131909320999723413995364323470619488322038048192778500642
193 1411945101501670968797413425845757545978621254661345082571733895448099204131765596450278287890359555018979682062479734533450441085401229419659376
194 7898892655134283866507858919564502154364391983267749619214018409219138265357846590830222754305592502018766409186502698272075607307622474655914818
195 44189044680970195783392133455297367231678209532819069795626138257456306631506481382353953534261521056620754495690248359065605205344321956227275492
196 247208280333768413305053242459393010067015630400975451214182314223739098346087858383984810033828884169099506735526507820144679913066119830299423040
197 1382965717108987370555415927816591183066957466035628675707818137942160123502013691416226027814246218872644688168533954977389785139721086064743158482
198 7736772296285890867839354475630101544237703451100971655468200554266245015600795519194436425084538199717974978810395671450890813516198944041370753074
199 43282089226120458929018988756492881861038615755070706465588091741616471335398119378996377962063287978394565286520098912811446674815358814543323187280
200 242134468488515106994658362768979728738362492235411944022904100083667138863492886606087676765343000352494427755853121147040417791896974782474754400388
201 1354581118390963319162528019319848860084628054047596807509327111184779352945147960984624522684038839535694096136242937860431001945282869815436908354834
202 7577979367230590164070417030481132126664969869691545312922451116933618564492675970137784882138971006499158705407285397039659053174328588796860498973012
203 42393748525289967215519542483810873533142708145500866061290462401636403073781517622243180677039491110763352686961204664888528806017346139683945582608972
204 237164793796783822958938520771384429200152657571581400895185735411848372875216243103915608699550088918956210717486109386376206302226229987571966250950290
205 1326779097703917138332468990625116763358966355581515657710918197140540940021119251712942721427503515348942508775935026390911173793466562110389078673736040
206 7422445574330823797251753411918293325881997335250538215733574926958012063345940438033426507341818844598345252240884045677645126617627845957073082325618346
207 41523640521052036537137760000061961120625413819687037908652306075861566813902885103609929909945846131593025996235728590740775161047576851515915631611683172
208 232297118901677140057859835429001454081153286180813116630825436906649124889565360153729041988759291851714849226596659159394647191806430927943439356286396376
209 1299547697959233636985104867812898943833673713633226328803037352334771192796198171356381707360709948298339834023039697077026684830547493671602929018584184412
210 7270104025637790873573241255564828575212520658832029675998216313125504237978552765424985904490567658007079348749964487760920767529382889818083671273505943412