1 1280
2 7552
3 45504
4 300576
5 1989792
6 13448144
7 90873216
8 619311968
9 4216944960
10 28740190112
11 195754182912
12 1336638450880
13 9119759264640
14 62187152129600
15 423811971529728
16 2894195784272640
17 19749810069474816
18 134677433485842176
19 917881403292930048
20 6268225300036886016
21 42774476830745527296
22 291687350440263993344
23 1987974714317011089408
24 13575914748102178331136
25 92642361658538018190336
26 631746106316782200696320
27 4305622581908340989902848
28 29403174300087771408881664
29 200647968578230555256057856
30 1368257155429362541324537856
31 9325263719405002565503918080
32 63682394331890992406492522496
33 434570193253033254586212618240
34 2963417876077483634884991584256
35 20196973317592238657913303220224
36 137925495512035862580871916998656
37 941206904982459860678580183736320
38 6418271226948359900277923139129344
39 43743291752364753017718337005453312
40 298723729315161610792192352564305920
41 2038497927322080955981169317078351872
42 13900910122847025569387943487546105856
43 94740709084196852988101093142753312768
44 646986013211261025485683283055086174208
45 4415048144873428488364415533028391714816
46 30107063945148410587576490349021010952192
47 205192650078506936121209590324070147162112
48 1401264312857981845546827961063411996753920
49 9562261437857190941963132629041633288388608
50 65206903101177560464187744176377859254124544
51 444413220602355405701931247891959776734347264
52 3034905908930456715288204936740398154793418752
53 20710271056073553703963090390291156300837552128
54 141227328569582990686918919108030667341936918528
55 962525268671171824102337633531638738595522543616
56 6573102441519785659214998304358347302735170502656
57 44855009456022422836414526665708533509709208485888
58 305874951674265148032094840935255707924074367811584
59 2084669964531662358366697206234102182904068135976960
60 14236248833803150574733352621523302894732423187398656
61 97148505099349058945685695476051906221892768060932096
62 662474373829404994112555265133500982767457342610210816
63 4515049113484748149123770097689423859769885553233756160
64 30833351931010150870641466605948264767459343001975259136
65 210407536582763727141764108186755881370752297128917204992
66 1434809531079320753082891838617378191641483759857942659072
67 9778846936934313560786607001475365352493193569853325180928
68 66779922323650009014903889783760512434434346711264953106432
69 455707799163280128924710546470579079721225350663599684583424
70 3107559283502480679124308285743729988295285519435269860753408
71 21179359296533736647527809648347416419327268814725674247913472
72 144634227103528099554362415885348507931547396361878726397394944
73 986987451072379707236324890506214859508448981643076557133053952
74 6730457591272152016790691218917354545703382078125951023042265088
75 45870976721954505550029681830223814174644128352213689151617236992
76 313253728395345689368549463853772944536667648175686459064999477248
77 2137650991189898852512736232574950179904004019219618453768821014528
78 14577053969138470823569181768681142291954840404539654200605454368768
79 99348921559230625144695805330477883539015143592043356370844977725440
80 678455579420670526868112191817304701396796011734072532499174388662272
81 4629797223024726840235333662033940481162045115874277307776205859061760
82 31571479284666575731832464180150383343544085723835444703535415489986560
83 215173273392675261793410718729450228642541811574256456166653312158924800
84 1469422169705536759872278869244733213993881094998479082134552633386467328
85 10027372295416621519438878776938089956690724641143811203435573928804745216
86 68378583651566247259579560438952339245953637030219743020348294618331217920
87 466029594039586504980266196351143482579417295848592646754905894824391475200
88 3182524513492626183619224664714395292937009667488705503827795173445948407808
89 21717623970839682921897793697693603212470765674581624971647452371730072338432
90 148096662181587158475145748663627987663434986183437281581923943365629007888384
91 1009342745482882880474948011502946163685637991098872204460101651025007132803072
92 6892819836120452056355658314949939059471868047281588604601315030187580734832640
93 47036768661155396621804096422411345745488500135682423138239756532239140269326336
94 320752788052590351104066643479848367514329031240011606363862599777331658461544448
95 2186068848177879587775191512227796732818557146709367816357052694637046868150845440
96 14928703641335096683188302703164012806314069515954101660113511200308634540627197952
97 101873833392351010704704023866953608880786541473727053766408311144325122434944466944
98 694697297886172742747640740540586265290471293118707536637229533259351351765632024576
99 4734662264489228386676419012384231149238388341483904737583176577244319579973370249216
100 32333094105104241891375030311072199905228461144809168863461735768907675752177392943104
101 220641813318763020487354774940121336997043067630327946087649010506298120415720324988928
102 1504599035975401829823659440207078720664296767215247762353475231131798461489634625978368
103 10254492568915744938599358380421278916206292461684629769613358538590211541379682396012544
104 70028114933898732871748368019096277715857025866904830082356977530559711189403485759078400
105 477873543808817939681858154742911774355891135137084148976937876360753534195728565865021440
106 3258711766904034730150784186701861209789062682038311765856480665804252069161438710771744768
107 22209528784054089401269655227180218596365341909523759297577757306086161691217190390937419776
108 151669273137122193158205257961246737293774180514626442357095758174714357601454285230373339136
109 1034994774732385733375575301165993993350792551495487310147868000572649776977942846632458452992
110 7057828780858281537722782241468251844043564121352570912692557486734772903818568204181934440448
111 48102152836401355114732292622266325425985331873727809791603085749253416438915433581482537385984
112 328490470372601233760582722101807293190832314042789295819461791895826546754412733485358843428864
113 2241626885609513332220607137406826417131286862529323228611431028652637941172118663150922757046272
114 15286085626172666043389759700870590944488160804390638180243758918095284031497266635682824740405248
115 104181278675204504512185344357263047147655917502009953311347439362052157271516927294739087357902848
116 711455833430786107379778188169726169094133728784934233098192745090918673863184518350096507282128896
117 4854991751612148213009212578564465480466463358205961751842353771473128873078851794349051328841383936
118 33107124163228475810028363030005714019909625785764777378183722786832401604272680803447108014966833152
119 225639356793757523556497544116269770799375358757113381142532131717232885962501998815098373412977901568
120 1540895242253314071996045813329124936225331645450754351408300339639464355733954984121779293345204404224
121 10515106264802359199202544172283758368444652566124485046284744836844426030370890989245368637761133740032
122 71704535560282871997989151010688177137246646670245963736725507479547923217337493135802194495070661509120
123 488697393444625704282125280408853127475607099865092540101816498364328955652191339606364807698985632399360
124 3337323324976136552907655411679758796039721805160193103353899021500741797793443275406067977612675382247424
125 22773974790661755381517788838310621231335904267064966749747477767993380128715059937612111656583666585305088
126 155300121948571211600885411006141556236656818731077855119059017480935396491285090867420081688934339573710848
127 1058437436417025653604298654263035708498544825007335752032714637895168068247232480889877779237048242478776320
128 7228088367086280516137984242558727484667573417980134337583641500138082076626836589058454432836867262836113408
129 49324649195587155392211650737696885321164737737852677899077202629430893819696525794614284166090971674474184704
130 336354286221750748179308033574125004384541644779208960968674211182663454068584711154630822328612899474626314240
131 2292399799623619739392331176653738418668508999290827117335859888430037678609321096266934546761757639627493081088
132 15654839628935740445892557053245935958795734606497638097039064712257682404674803029591601119458469044488782217216
133 106829002869772736231332148206445244575047084426672980608155600597137717624977875502313180876774818830334180720640
134 728487553262892204456563809971576499246364639534561329220921265697369614711951659228408202332507727258999609884672
135 4964957455684605342875757947266333657418683650829090818619338891894079631988783347204123649340932015984482250129408
136 33905784124563609262015483842265160189047215318148133607477960383417553000388956115365647933405579514198766827601920
137 231373887909392947633036837606451977888478377003161532379537109735037603765978229810850392221815995738321958897451008
138 1577783120352688531285420118751459529296913688232450665581349819570167314784357753869090730475248629806367887442575360
139 10753273726862770531937118186565360076385158772838300265818808881899581588553308562140305936228195252318284894091345920
140 73434300468759438271279145664796807262232515090300369997172643961359486927130799028207201314882510273977774857735110656
141 501117435979136532331163264588960976319334443856182907785264099046754240471342400180028167594257915889011354503284260864
142 3417216346003247202190765733618523217436169871393966081047251114483227993192139997534624528888228973782041896733313597440
143 23289805980601864563848003651605359013336701535586923344263416226643440059086284412488847370494055980438563510066941526016
144 159046505620534710974958256944929617626748937343305474733006921836633377892536625168749307398965185022129425436963904684032
145 1085337186971777923737215029392508820651414457870771684345722195745257127446691000406087067925109354927387490836190412668928
146 7401123389367667441360293377457639077137354009448509867130756774198227355413203721547829217401212640768633944034569080537088
147 50441853931335387740937363614005094137216486440274209860199107243579484102588527464477168724065008559745879958650733484572672
148 344468331401402313068983550785855424842998941738351300988482017157063672563607403828855726613357349390550939253424665198067712
149 2350660194295963300387358241877242643244491854533525836652832403188079599618464221265847158060129980092325828744755758996914176
150 16029604765502048828334393913255049541058955239614192138995774681204045661423456638924093644237867264248087008274375190224306176
151 109248682885095567496982931450255213821818004013278682897826055048522556606221063698107691336501636121855602771197685773902020608
152 746061228289860517082581434483452849272190262809670357843662639720882267948966616446475529905591071237873369494308228579377283072
153 5091139800032686496348228579279137286115941671762978592428079831948156427850379812013280268659827357101333975082830231945649061888
154 34717463203941932407688700529674792547564775735168947736552551493079995477006975637635035453639293577314707439020491967482925416448
155 236614513185324571382847812428310323666441861492521206659798527196304597688431422276466859152453227009597112199047611385409838252032
156 1615844783446207532775928707331972784870827651585470239418104995617638274407729953257181211424337393797858090566936324491489472151552
157 11026563739996443249654225050135724221510318467770740750808346307037647347983341608896498275822254512423150596218915928451286403383296
158 75192262625903355469665051937767269887587323824118794799687435722300956298584644621416040214377922925715992878639735431989081011126272
159 512467760447171272847216399300041069863069101758899743266952045620563411557895936730271149680762850965844262300554397376982158158069760
160 3499651590493736926257049592327100896708782219807608840377970315640169732413655100496006188700865571363329029505657054267450943049039872
161 23881706786253196348988839948834093946769397061115874204265452250824590608055962735724274555193064099859105836095134481270876755514621952
162 162853959852713641588868716773118127565005087344578126575510683110798261082126360483882764674872133435417354293738953588023477990347243520
163 1109920105754645123549547634009619003817320219225882406126099377209314455684059897361976224302649318084938324357724171118770390058896719872
164 7579664445692763775006830883013865950390291312574561836247538541776493269541075900998817609122319174306861983414325244776526089281691713536
165 51723812828089264771882561135924524208821731424658486048237776735412655203081831310654290619170879211699591213289977488400012017969076895744
166 352714645277515212625732371607520571486075445415250297586294655777571399786184368137773158837553680410931575796033436530508910944575392055296
167 2403902715916112221046070639362899826807478559153856696710372218990176935799515681780887844131495842683597524600939268583752508261536899268608
168 16416295057872792666050372830987831321358654054111978773488540721249586712334262389019428523985957335444979589792315855411380812769066643095552
169 112025193065983035991994888612754435782085420635581370060570483828845130305278603757090348711766173853238620148304194882957827228788993025900544
170 763921375358379875888451271970617482301630466771668916326346703411159335240312537306885786481570475588921390618922664142503733360971152321675264
171 5206454264255205301619418607532033233122818447314121262664742067747135838057273520404654246639233997053920180905453356589024439886847197340237824
172 35554970191362802702366212999024981455966502142054390461340358720677978724611180901702105383279140012943375815622450742753871030981298435840278528
173 242627973370430501263139965397447807055763711874919847995413798966608425521542271691260591075698889077156825889408772938133794003925294185787162624
174 1654526897430874571468343109445051256521601883086625051921306036549764655449486719262229066317876161465611952707234461780680895641196691037106470912
175 11276315728713189838982566765012435357287364411042388180242083801246111276037406162348684674784245980968841692234663902489855761614111905039459024896
176 77006163744750914052709622313368437463037574759148679990800955080467495944367681095683496980415428408183443217245224372264843752730016082768305324032
177 525491917047344701998242460141165187885894520678899357980532098138147965736522008437060627013654171973298699374449184593955446965122538964587546411008
178 3583430628627201746644157364959857067997025425847785470506010779581146747400339733564018972988212569787965560941823894052741718524779874954072484216832
179 24422628138041335803221551364621022022260026330653513901403027050741966274892714057787094216183862546880346818823787997957033904564999695018555489648640
180 166782568590759895202003364564390592814967918571394982631402950968983123882300561133427215163331757590042732900592979650032812846534659526625885081829376
181 1138128267100084049023930388205649755123033511158144920148732845446621602761166030240761686559510544150486641146910162763628360299597224595443378483625984
182 7761115935995251927944232547567876482209907533957118102380830958115781308035529918172522888637482848040345157756334636435422272951155626354699735821975552
183 52895358689740650777109159974927882987036256048771105918526534615439451398989323150790531661699705871326683852245654216403902634336656689593331773104717824
184 361223359703172093112484018284675686380041993474855043393807394669333045300628250502042052297597098571864253774534019425733499706887156785412056184453595136
185 2464996911180911114496678948731124428892453116437437205876110434908182941033308561303671464421357520511063528341485182193324159542228919886597110801106993152
186 16809288867142160309538908208707769231707425935169662494548604273557825485144456731707402167178527404000261816128255316021795867435596625877114123849096495104
187 114562566940050513904889315169875064390717880053836954028035939085446621324317036314590321575338687685858341794269118805022194625279749385063017912396706480128
188 782349838461932926777333944238521485752551673587968666479674719133514086920349246820608226022601429150859367888849853124099698774048529014197008756267171184640
189 5338774150310341482841967027584269794451753394581143576860495960579532902208417139876549490481315091661068260907683643585931841836039873063817744244923707686912
190 36406129550079462958343169744309095061274523404259235130315714912472748230120789101790397350275702693308719721808140299650089985803283882669483625461701259821056
191 248123504008663441521435452239377040236384564889833546427645823528996784323286501131584214780921273686390264954170595238514986009392747058238723514301433677611008
192 1694439889613920846249871356230373330025356837600407213147899430537552510844769013923454320088554020698751181222608084151805813258302167379276128026657195936448512
193 11562898638427564257967937811252173332456523576102711043502567583821845749502333641802771193222217178767018942033451418365749511286953986099743217187552833323401216
194 78849633633698668930569791135043637218826654326439886074472513599569356923636962629610413162232923321688523958087978215332597807881056078791510848993830215920648192
195 537394324218954839772628371357823231400898904142670376176767858085964494518466725708576965157973979080185659901013815421570522871342972040058044243601495412810186752
196 3669875544627645096140896073108012453672198940043115252183915636189418076905336868893411838566473498943630402730439613416884336825245455936805596450538904889069666304
197 25043319151228384252916160697557348501054478545985471941759293649010135159471126363839138972113177295940341288629760325573773780180975810857044485674737397238608166912
198 170775218376789357248165467214600870309067432328930783309207724347215512095420844776647655903399852815234579147895144427651568131314716817117908156049239155521353678848
199 1163906905379926090553143247069373650518997758787210865016285309112674722604069085821939902921260785945059739741221769201359207698999182844626761252390773618983770783744
200 7948341275254528850202783965103864479981124775795033739147970354070993370317768944560745975034024131849725021979344186031573291888459634209410533909526379228469099757568
201 54239672397194926875549914457284667627581572624779799157219072311827042344325215839479177968161264497784368241415690513044208784127994021730324795804866461289518322417664
202 369870776408730712845700217934262457719659197804371800668204479144026537992272001107934285908767418659020745895294390835609823385825314000381182989304321972630930409390080
203 2520829162756710619979858073938314938156038157331044725891381365335781032467732272242175728372770645516532443556186208097574067482423546486257519780450220030722019931717632
204 17214787874863696676300962825458814024607863356086270965810439319191210261744304723121135313032974261481357404448561620623034365026896754486186639115091923061963907317891072
205 117474127290779900365657866978260973328448277553259108946897394418371317247244502022938272164559799094468298401594413459580666326645134744283850022292732689999314317849133056
206 801078707680872857473607759828817749192890183020266600128037393564237415977096353396882185663083143714479962481124587235388058158365762250685570701909322569398165383283736576
207 5459697539753333707365680305968746957391998117671558293862838095086617098790155125150567663512217707007452479075319119924912097136277744366108732093181131656805364058116063232
208 37284373092933682745381335124601326173159159571790418296586641353360397332709296024941565367494203636330976829212641701247651731016847141040865806354389340526062363700094828544
209 254429460444972234296178300326647494405384556522330325646443090304263517025746056954550818650471531644404467387395185714116123722427882398823345364396309831500904979193846038528
210 1735003511579157916436067721061024146486221401640171664877358244523920624577495991043358131237370143672786922499971215570292147053295230184533455944988383270276719887824281665536