1 1096
2 3976
3 12464
4 48976
5 168928
6 692512
7 2531888
8 10649920
9 40456096
10 173104096
11 675830384
12 2926809856
13 11669180128
14 50984087392
15 206719128368
16 909199934080
17 3737628522016
18 16522547685856
19 68705695864304
20 304909972231936
21 1280127515928928
22 5698357810187872
23 24117406570832048
24 107610245755719040
25 458545328463845536
26 2049779113683618016
27 8784666589271763824
28 39325768619404028416
29 169357178146267407328
30 759008232099450009952
31 3282185793330845242928
32 14722802382961227164800
33 63889892698682660858656
34 286787712973128682180576
35 1248261214165504041672944
36 5606212924002784644695296
37 24464259142632548422815328
38 109921011110375778321857632
39 480733976900565006280281008
40 2160716975231840427856831360
41 9467870987533011001405353376
42 42565564259004397000206413536
43 186823843864851001923033175664
44 840091827726137555827558168576
45 3692547987543771986514433992928
46 16606944729967269307290019714912
47 73086078359673964816141384106288
48 328739825508920197394191869358720
49 1448353255671560866620135114481696
50 6515300420877251367056582464316896
51 28732628844403768827426605594495984
52 129261258476249984486213410530624256
53 570528931925852746461019202849420128
54 2566826757773208796822634569966045792
55 11337850442844135372461221572431918768
56 51011705923486707983641533518601066880
57 225471248904137316387363447833279955616
58 1014486171496640682569609398895426450656
59 4486645922810280676839446730917445697904
60 20187807563628483291850683138316163278336
61 89328598364543088536854666913233194216928
62 401945885664359551766999339583919760594272
63 1779383525012358769358115429437555894758448
64 8006712593227556232097370559341581837555840
65 35459679259187470654452468833339488007247136
66 159560518578744939141105452003777848627534816
67 706911735368395800082517793559928899465885424
68 3180976808133801924756238093064531414389186816
69 14097507097642363020651174574235170693906143328
70 63436804989355923291050962135596920724185184352
71 281222484295322242262672157747586647272900305328
72 1265470133412353685982024312283302510121759305600
73 5611437518596884230815342650195804369019570788256
74 25250980869749540313536376642475821245485352049376
75 111995881934526680338539257995968135505601056402544
76 503973792741010232035310654721254428963685974045696
77 2235747316735332715716745411180149597055300927599328
78 10060742080531325316149786275101559559997852304520032
79 44640217050717707436269444011723818127913686525679408
80 200879072756846023974017641786455284050945313895276160
81 891464531937936149574455337694534720310286713905170976
82 4011560373177843647292715911517377656908958641603834336
83 17805258179591070203231591760985382956725417096320033264
84 80123188122344045191582366147899754034611123253760990976
85 355673910336068227868007699574489059820235704450953624928
86 1600525117156884704100571479826573108642273762984902985312
87 7105736725874841147925325096881731152781553433051122240688
88 31975697090709463272038734412093425144424746100452284507520
89 141975721850948356213222606461724427125726795869543552347296
90 638888879923362291770782856051088444045524202412219859689696
91 2837017504291727200281730974069303784394311261289175696201584
92 12766549210860353616985317205548342124841171278573123419398656
93 56695489296770876264337644373654777359044696014833831735900128
94 255129233940334347607034429361103786850979499336940827297444192
95 1133103624922590487044119913007093250788256718418117579272389168
96 5098958901424743068124623310338732337618394596045664246845719680
97 22647582769871014309270689681583486584707232537124575257184829216
98 101914005026641668336109766838239114799328225354258736159206975456
99 452691176586967140507353926871944496074847302412407228752092171504
100 2037108432643786458783580477906015415906051099488958196973857684736
101 9049140258005739498999111830355093311375639635756800397930242744928
102 40721101624157063980026589816574272390762236773986096207011366040672
103 180898591212482631136566950420342259112798807150120968442946378364848
104 814043191692524854584687590860425184921263249745374368243147754912640
105 3616457324822403741254475768029768013266647923728675220743468424888736
106 16274050518874690791043152801696609551047410760028880243712281065211616
107 72301907012591344169860552788022611617244419822512042464774698950247024
108 325358463332307544829749000483498355629863102365017199372288903860105216
109 1445548171837564334034572585128571419589937671293879572868908377875119328
110 6504964894592124659768981341544112927227164855834380432579612423432998752
111 28902149455121786293894603287773110515887586174690235460855985375283047728
112 130059642682905801504723967526028112779990096120259306244065440218430966400
113 577884424227991949587684505449478749414766476615287568583732692472279757856
114 2600479434088981383282557870220446407453220677037393033245408476143291678176
115 11554835699517930321721019709268899641137430537969882938771617035708090972144
116 51996753092417977872042032942406305684743015448924523218366782975175907556096
117 231045385892682955328980018958620133969360662769646854196115297256750338623328
118 1039704116284150410833696936312692478181788358629729898280051521303075449422432
119 4619984163276350579710419522603348416480691827161008949202693297457913722757808
120 20789926820821961784397433652825653583461260989262109632292553045281763529240960
121 92383064881844301021426813975648838236126422488858639762598583439112127112828576
122 415723761492630081004126055444744698822853872146268868124956337649268485071015136
123 1847362256007743956538095906350906608575777976583729334008941890315080777572330864
124 8313129666630280006609647022900518002230383219203251159232512150080491940542373376
125 36941863794739824063020028306877661216129634043038562004190631101450523358171496928
126 166238379342948134842666625810589886522411533482980689112027781777167901225710095712
127 738740434752117815760112184002408110871716679625714595588801277391558298115812055088
128 3324331833146811997280610198935099135171212674122833786377441278204097306259143176320
129 14773065916896002552189833091327957964150598652760225999341988643317332548621670852896
130 66478794661674191706534133606821782105696776870164702852933657141281314211430588822496
131 295429954114835370027141266899111285757091597964135946580655944675221294402474204947184
132 1329434762198718945412607563923954972932552152095111505945050144132028321210515037133056
133 5908034618590285975804799138967664554184979250084933030915666446426430357542882328620128
134 26586155284242914807865709193764810024000485881785782639627780527217396569532412146282592
135 118150533498624727784412925114868739096090146205784578533074750592795681952193585160539568
136 531677392778326368950572393156692463281112555933654271689305217099633238621806209213892480
137 2362827833780685046643297614279262013727595214111185043280089346545603272504045260287142816
138 10632725124942259630675193650552437737933651173317213397891892460011347179256922981089260256
139 47253265999802574130252937089939767240240475896794754115988572231335774164459297921763285104
140 212639694971632442100444198813414202634363102370359448219239834137822979035152270468527451136
141 945006093830240246222770585191634552597559359622095596685271116263610204417760489587621512928
142 4252527389881225219091753012375190941449234953728634325834822734287177510542989306946034527072
143 18899055901428882636041038849721031392696559961066107410622787923443595327651936567651621651248
144 85045751040024432760116586352592045337888816999435295509339081829285388402570692196444947789440
145 377961932005773085576403763372410057639316100689970337789143292539057629016004918140704980770336
146 1700828685782572580239452511598800515719663937783786028292257945261152858870450229898102516648416
147 7558893316152151927065348525196767609229159958833722987845197896480619925169678541199704332848624
148 34015019791076417533459258228142689488162548140371358491027621062164131285920814925705572168783616
149 151171650882279375182447376349523368250384832462275578271275329972235193315750272541075445214335328
150 680272426868818450329531770573623031399541638903934355139971308173676491515139075019990186761453152
151 3023321145952379857213778240753374026889415138795887607930789872569555908332691512471554756073470128
152 13604945123227092342508639960745375448797380055595755059366602082083266852147031056909150172842147200
153 60464409328288416874145000351926647020540807394444247282214341961769756376711378340573751770771767456
154 272089841441326045463040356027071230466273436919031922896077939878705628451691966004990752549541066976
155 1209251943525650430672194915715461429699499607995621909276683876422466096075058731566864173104633381744
156 5441633737304368275524546462886523153351227038807653314278822026978240977933142982131684893247277226496
157 24184386521258417505279938853644017751873930812154949335145139017249471509682008740449818951973775887328
158 108829739208903299531194461524516696753820602871418986242319316841949219960933654981332633238939084564832
159 483675988545628061693890251201078711305549978038147485259795628916848195818292590660397151567828031516208
160 2176541946270433399887039239192445023186677859563705436162384931479443554196041970190185205306841718725760
161 9673308423586944878689515921667674493913394683134673507179443542052702332445503862715955401600440132326176
162 43529887871231871759926734660947137352676671451571581556366666392105935506564244350060356451807096367955936
163 193462364323877060753834689962101029792840206454633565937972990179694836732785950723586009262458279558068464
164 870580638899630277998202148278698338465982436690154669285296781591043760080908234386161575652002726814315776
165 3869178813478539688638827017685212817511504674567911957270817311425474971854637000995642165667695127287608928
166 17411304651739368487888022084998847454164737448743708068018157749271359667882865672347053936488683343129046112
167 77382343782166811516236430778057241020168311870356382153431485952487517215018932846510567619656359979293549488
168 348220546877290747272569751602045580019104273137701518573436271457922885093056172933573762063734763719965365120
169 1547624691294981314539549403976411540249605652937773966134447884933855636554205634730322312555915398004093998496
170 6964311108550533300945706981848677215095355962093051340800981496415405429281108134283917369579310645710331715296
171 30952094514422928508277923715983002751561072094632268667926620245599856939914747604314182918107344627469568732784
172 139284425278510194329773995157907112029440313042740686198889592650211001373493148627276561995719928736575975827456
173 619034702790502424092510804475970303060112748935496253471653973723015690598054805642656666940541232456275907580128
174 2785656161975530233202525300759185886991845919950327073968290484529977228526490331116304731231166231050824160560992
175 12380564682583709280022269443652354322357197247924665108436972484621623953667719242928672217918344087264123216369968
176 55712541062327356978174752477149243231351047741030195287446368607787445555607215362930026208050318375174030985585280
177 247608964961373239917600172533662477504318039698013731016018292089488507047424112512928827165649358747598111130896416
178 1114240342177515563439702481778010043996321259198694284398170024103920566226991030818163155240702556866948045873305056
179 4952137383246166662767172491868358247141909593432108934969721092035053008655274880775174948844373893124013904987038704
180 22284618222231005828226563917059560788648528905817694426654689870495677965348702279065795191435385234843091936044577536
181 99041993184362094906608884715666411409370347678499641025463429714408046913660597964286171504478688337477009404690520928
182 445688969291629722184061983936352980110040689744167168141589968993415203830137249843581761279791965012691399593974053472
183 1980826283150717059777562683352135052427595548706696083907180424367733987319141040017113957396934837008244506583624617648
184 8913718273570654514245259028763752300706806552935902070962926238868098026273788702372311586733352420662766582667656186240
185 39616281215173284567149168014372112487631044580413968939697332586869739368207244157489737742696799275601125747170538891936
186 178273265458564969829743897997772665457576939020306401675489376952076217937163269509824773648714903141162651923094101845216
187 792321224271376190613454789082834528383853531798744987874157354467374420301138752037995795440913836193018714394870621690224
188 3565445509065851066505926626170800161602524422182067882794146960392085767103220415611786148082148827284329164454902067222016
189 15846345285314514202399015114583739747187578907621042114532925750122999990328960289694999911184809852475261849151253363791328
190 71308553781431272955281588017030622111572225608834686540261462831635676801962874574731701425950157395912575182722808538547552
191 316925480111686870645264666403684879733542070462195075962162151705980386769707581632986763480537872534151366006064299751572528
192 1426164660462867678183826461562344401450035143526604396691775177892530582865568073068840504957769886021091026462853975392848000
193 6338483941649725189165273990698357574038228190540411664406582829607955030429824272452956544332236789868387645435270374630817056
194 28523177736788512749250808232214442003985436692784594903747671683489784581716652015668162782010296935385285424112513536740215776
195 126769216944383227305328437490794021689175610731458321211108328880608518096701896211890241532719562224611631964856982980571631344
196 570461476239565331744959039897346226253600659340404699596119195770386307239678193994978838738303933398400410721973156459315056896
197 2535376024923067008794270515467392598082001706572845217839462901393123571383798754842035985139621279708661489007792565398759391328
198 11409192111991326759052863445696825341317008435677588939213776402246234719828966266142202791561007259562269752114159628147337947232
199 50707370847584926690944353090213430936493812034190242087522547093267735532288525911187142022658329141133794287150188543784011954608
200 228183168811533657784051333549785985514177073901951928079551505549267054487940364276286813123454582516207188779664870474938223730560
201 1014144723243702393734026330465968147658255309867984900943001503914022630333954969510085876772709811658759274742577130889133667663776
202 4563651254555100837047087562635811874589837416442541576454296800062255798529840241048489868028015261613382269250616056719962854656736
203 20282845978254553614332747887462601037557832829266461774478643040760032106630088671786552699350015498656917613170258614070057445246064
204 91272806901480776245107868862885473303090944981332924734093626873420623357251737259029570120844782772234788117065788229567625888818176
205 405656046807930667118619056345864944468514352481129302587730369152298974346203350707518371504062373357267758686032567925507399901960928
206 1825452210625056220774157348780836086320319012434971627030595468149885789071298542196796639035672157744673167712264667795585048647836512
207 8113105226561566584516794380375481191486460261628905399090172345392818923961694131868117505961323981308683638189400274144965467806723888
208 36508973519356996015930556181879082921722899118390546022500454155075727155893791424912271926000874108156407779417990105942321403071073920
209 162261821758993828685823774065327155040502031743901469183675046438088605310332365751821233756615078923316723159007241087964000719045784096
210 730178197912752194542272019938352858684384932173334210907811798226809903286040352409011626390013383677151709430321176325979311252368368096