1 5696
2 18444
3 61160
4 215996
5 781040
6 2971196
7 11553392
8 46833260
9 193465560
10 826218532
11 3581539136
12 15932122292
13 71644936160
14 328631733908
15 1518363127144
16 7123179412380
17 33563057736176
18 160050497011676
19 764880136880880
20 3690992286152460
21 17821091072444120
22 86746983215575428
23 421991948979112000
24 2067349704839031124
25 10112947034556046048
26 49782863415298604148
27 244544190655622281192
28 1208235830816704599868
29 5954041243410647293040
30 29500924123259620695612
31 145735423786970976426608
32 723688701608933151053868
33 3581954229195717823145176
34 17818499988488806125617380
35 88329553070126347678651200
36 440019430076586433640295156
37 2183953077795459281490401248
38 10892042740883094131783407444
39 54115003816204260098946367592
40 270143936989298011765794585052
41 1343269554165258914747376646384
42 6710927981813828205802618300828
43 33392533249132832529343700958192
44 166938046972072338147766233321548
45 831137058085344322151858592147672
46 4157389164763671080633695698774340
47 20708548226590828308733358884851776
48 103634316302178162492979117492303764
49 516431338928160813352042158912194272
50 2585489013770446485629846795070690100
51 12888599505415003220737330489779414760
52 64548677248153115352854941571642155900
53 321871728284977289892755558205879168880
54 1612483629657067389079781875501562456572
55 8042761469491107471137133560055101962096
56 40302419179537397651544073388539934074732
57 201066695006315912330119602370973074186968
58 1007777624634400972871504255085094548841124
59 5028748743779112025205528080110673729326912
60 25209864081408444638796913751107498204501812
61 125817446140153237267614020480963918893127648
62 630850653522746680198252107692252701907626004
63 3148926670275480119230766789575728096306649960
64 15791158079011175794022310684014796989170138140
65 78832880348173743965946759115795361676698103792
66 395381588276671130450488507223040720377222723420
67 1974059195975622161353368021943045565138151087344
68 9901928037448477931769664093317220423303295239564
69 49443321207936744749544291851352690618882610946776
70 248034229592248629075888297631518941799163840734468
71 1238620452024422614356635244027610877272817318355008
72 6214142982475893956675944515675442359371598271566292
73 31034298121739587104541731764794758727889753867762400
74 155710976547928488421263030565005488270807759245561332
75 777695992900588571788095206028608411668833845693205992
76 3902270259638934823695235789054663961580630103256132540
77 19491008986104030635356053898076269645413374572697365104
78 97806646612493267387278008113197380568581332850152040892
79 488549453475161247559719054950144770943901326760324316272
80 2451692320099058999784998165137580971575524902920827654828
81 12246910391739505889092462876889715294694190703649804253400
82 61461700298259114515930624742652228633210493015816753850468
83 307031629099391916744200194471900641878935760051984760345408
84 1540917145410399159511049156377617567404103717001800009461620
85 7697924778816245404301005098632878697713621103774005043093472
86 38635435622996683693970529501460046590933056575014037076507860
87 193016364859401168562373583936797643240172003513128675782487656
88 968769284723988279370541014969516111907233977527271283589388892
89 4839950980362273400260385906844346117168957665473910020202647280
90 24292913060350393773263276135634605454386682320823375855794346268
91 121369907332378826253478798960504810708366208415437287898164684272
92 609200965428288051849198671960072204576855331229956741730248226508
93 3043697886780151585250203428371250188210686959961252259109868139736
94 15277797041290355126688286646536852623768503994087117212689251165380
95 76332607541399995068764214147396335420383829615991234940410122893376
96 383157894992150487488488943381994805178910862181785109331097794426900
97 1914408193045518813869464692147150565648237118805200877664854489364192
98 9609697202573668493799028245167778956304932172179410908165523759000756
99 48014564394152349398597161230621797227019379803524340658132465516195048
100 241020921691816695108745173231471576518940106814485260064475354348318716
101 1204269761717463604888773930291491521336595204812567050103730842359860592
102 6045209265780625867287924040719881971128296329879776293101104362194001276
103 30205459327885279569111936272004989187885334124687037481877327096822770032
104 151627550853515356354733544476044668547344675704576699957287430363215567340
105 757629173881210803282588971431771872939991671766285730876328046422572099288
106 3803241258526606856237417471754687580018590023044481134891406409752393191972
107 19003621830590068546808098362807337148846560395352532884604117060955595317056
108 95397620063432330226851026446154061807060251058084453737959231023433158783924
109 476676246459347580256784208531850003852421722708454996352917029393603884593120
110 2392919971343835632529600446556142783056290406839069676262653970230599316592020
111 11956861538400250066196484740523495868040665052363377306916187644739599131720040
112 60024002316423758842722359777836047371980007275156048127156227412426657292522652
113 299927762901074527404429763900039103180439804791364262653522277119064511781869040
114 1505660781564198808115180763406410899016782257759051808720588828288062886748819164
115 7523522581216052282059542199185490681776126271232083990623789772952650628260255472
116 37768879081503512041573508121013541808844603601496122176394576237940699967205499916
117 188725366298827599665917937673864547693484490572620712750761998479649334971888541400
118 947425907164220471774744745987710321435255213559280983693439927763118122272013740164
119 4734163793156361550396603804542232056362519706191249465491711371277791807089833826368
120 23766220394019474283507132379189932510299932759112299559851277383875951099815628696148
121 118757150104970327834536018605089483335507680727202898580130535783740127338581079751392
122 596181160042803923227886245536961183643126578214264464321652300558808154936161091481460
123 2979060513367294156979072677763566973655718115058241819268838890553014610501439519097832
124 14955441940214062814555688297811428530739271817545972990086697564758736350784191041318972
125 74731136859543424952715072364360753567543613455277984450119587924971858753960601379723376
126 375165409018506999765730333722191088419740222378643719336573164352667332147657514920019260
127 1874676077667722323506042649515608944901575165425909999412588540762854802414734148062346864
128 9411277072384366678601837884337241331400773683626335509787010604814146657024241643514658092
129 47027618560270983469151884470470546887725182756836899364660623017894121326744474458554477784
130 236089296395133659756936675689734771840386097417829464051696521196664039892524558094191861732
131 1179727187056284768099437384189914819052054797952376717864004277199802674635772111215358456640
132 5922509557485244778413594422828745661798717654442178877880505096107447833170291590646729712628
133 29594555426971622473463776642804810973355803127119086557080102855612345457568288770766689470432
134 148571931874845653067581262238697990992436292085212636688409209800104678744956760032640784626260
135 742409448296143908304413735308660355309067261951777151577009507127808735115065130218629971360872
136 3727083452742797162164638645143941098323551002632398495092934739741280308898500847408912303909596
137 18624148551190252548684188255192184865056698927459482185167535968993010559310138944171359205885168
138 93498070828631054313316481385017533202822616874501119747888610892385831971922470707174230450034844
139 467208225248721142129587717730415709450058488346545854315749370307305425555024305880962770194788336
140 2345509673053610968285731167187450599492611520395223504936035084570906311310802841339667296545148236
141 11720483193931030113673592595309100685922247080941595823635931510381570278066869931733164509093454040
142 58840008633473487129688265749597324586379281339415834557103925007534607451218098471201584142583951428
143 294023077954512316052651706769764574651676768925107103670285510431001229438887672458798531027798655040
144 1476077087301660169761481897399388476331418100767002451689432709877810162457944000479617424382147438740
145 7375952079338259513798816278796026128774359773056094302806358184605684931206508701893998658723391129312
146 37029347994894079008870058293440003624146937217818524649237781843474106992538928952930261705777197291060
147 185035656901963267783698249235449197349224314826910071175428269246069712201664860619099673107711111549672
148 928931567602889181839320160651072176634783965788582394878363761637364686397686289088834612603153698581628
149 4641874120391406786704366399162000192043394609931865849975833802957332556434492383923502326751971065564016
150 23303541848677920725408784153413997154405348655816165335653679382104863467834840243289429659674488111276284
151 116447941072237662141168392343172296673317668794860751430616468534073747339142063990046319403141953594538864
152 584602454548510485376507451700497955925957873263848292956457614106154417166300035079625502030906636411059308
153 2921263481646041162838185769960534946407142825657522412606216646163316083193044781758655584465575151213365976
154 14665597674584699322762757248949063050908104465364984774717611427987706649117944043269466832958766609254257060
155 73284149308547604410726116336003333313392931681279043966745220342372195779557656076805200793310497933790728000
156 367908040107271209461526935171013127968888531399528212973635096450983899187091405234273216686440114801838653492
157 1838441138156212772243359426974253976625741655316685226922931904476343994321955337140895476301496742717591644128
158 9229520222062434038139545898605084384761088608904461929418956736140137960847647795847013495967506791535369949972
159 46120045077682276253874740970226369400952049496802942631911134210989626233456725169483320310935103883718150748008
160 231536395234065892940004716022116085880377557930882826916036100266295003907301596374511731164013357857040572964124
161 1156991036072184670012154876924657252064236437836612403637250511663084773448662796235270074524922831115746823904240
162 5808442162793923831488654591921126078341800291394949487049749938075024429218891614566168208725379104715242216584796
163 29024885145496695157731485718010238862073795437210819556218681107280302884463937033584633603958694805915404531151088
164 145713671127207120023819718345250047954868161246889873259533277722475346602936694545327349330460158365716397898478220
165 728133882988668610406694611614507798269573143832636183823056589420796236511730073358411552877329500289780898188212952
166 3655452395621745007453115954588390498478851469319427137384182420909563186431624597533145979664514505608725166269086724
167 18266366281056761381226768318502710852549380973174976943549775438799910378159339993175822228601466120815776063128727616
168 91702704241768209308574758951390730891633542221862826368047405873394599320473546644136247869825233258844882922797707988
169 458240267946274063534857474698903495254643994575305679185792866163882467014653976273188635880032495269018709828690238176
170 2300505679954868080967750919374333820641380965505083163500096306652460841570336172717424804629243319756297507918646812916
171 11495675232242163150953793091800510411346166292930378922404711515779206631118713173853553755459060521339367238494883912168
172 57711799336075227966633355287689070865693496979077136901400357508120142223661371489639169428780010295385402534240532653244
173 288387114385335869710516557983936942417517183615292363700032489071341885051081769965805340447722244265796827341041184876144
174 1447791563612269806912911210002833963369741967103773627307385941034524379688010343240882118608004076507083827156552560734396
175 7234646767595409946644759272389224444049843208088155221684316742415797493161687583855035884396055701407414724834558439350384
176 36320145153829296515867098883622342353236435437243321864241520052492880957558120156449132114558405551761614016880767843768236
177 181492595870598787915740455151432566572294708291312481054595641341660520731005277814470693538612452034163956347070567454916824
178 911148582443571315050678394940942212286604266632639813567546249096671634254374007350948283309267604716275305777768052148905828
179 4553030735780779400514034464215906467391946080771390203330263304187403598908876124808919634159910551713246677315800945245418304
180 22857615101700132210999106363693616242849771316779385352816030664713364746321898572869831170563089310636965360739567899889158260
181 114220045830574461910882581182113802857084975954538230986915892357175950876857746917608273436465016165578330521783142910857367520
182 573419820232343994406412360506714864800416477521609911444529122228990182114688752225347584195523004173967547061011847011135256532
183 2865392679969597038406925032304284625850257509131816208000350751769824236211336436121690026205489181297645043522007762583658392168
184 14385155130526689603173555725757753898869588505280606943565722592887240655948870262163140059674614387193953780038405244520042081116
185 71882972029611111914881328814355503020736270548459542834753311600870269445282382254785817514927954135905268060733494650770701441776
186 360874716837055296325493961649686230403679932758839275904402058652854750433947116643266360489626286281125521772833546797248425469980
187 1803299890175354529196428500953493068930352304691706955585119410789699772641465263275913899295476107348614595875263074879894591871472
188 9053122827850448778966459874059650522565561262566698084572283567830299472988722366816509030600079866809635314264013383863811216053196
189 45238681087974787863069997311103141531207742670289935134920213791947355119861608467673231481819813352600931547879573015126611331067096
190 227112173431892814720929932492058424011987559039282181635370638531959778977944096414527596048419695803629202337526630012398634897247172
191 1134885258796535065393234471703447558163237662245103511009060519084607802641815212251889391514223424389897199058578553792325334930073664
192 5697475327278109020005491554116992450042393186903835247072726910184826779765889119170876487043490790054305204847390210083354245037345044
193 28470429029542418901292113901095598036676588005376346981181618265753227782069958882039205931219830238867850921615055005161144368231069408
194 142930373037385907962218803083417169866962904309735944658911263290459497766327680834182404351683946233683533023747131367719369956651585460
195 714226731826309304571175600496688562800999543804443826660458959653936504126325718992474906862973734536134552626505125972218980599626324200
196 3585639565857642984827045848506746156564633702683830383345517526408429411262810731041760492149319198484682923312107975525870615273786169596
197 17917533218172289941140908690504601025985952234717830112129430168433879637550395764329399693095169617578995210532964840549300931731492055408
198 89951573005662655651055981342306288298153121306341105444920442993292503472043459069724959636178745958033603456023088035653347768392603219068
199 449490338081132611410081255469007743825176926179777394814036310747249367998533107879155611657246120828764766891697756312707010976409975254384
200 2256580946012567985037712138192245287840053635098858642374272056168875246605160083161428261486505993565961887464243506417917789696711847038700
201 11276193650326014177047828864416303714410447757302608693647793718040926731647957549810779520128277860849865594839517220444608496511786737503960
202 56609991780057488284127599389234054057135242839102684054778386676876204542458169181984733387250124590382434280077593920838339130228920979038500
203 282881606489739985197457624080906925596181130227959663107325922218914519086339279947021875358909101265466894180383782436105381857889947576180544
204 1420153489065366408508388476523439380342437673834513851703168183960150635548300909959248553184370356952055157476197296433148340266836519295204532
205 7096544182515247501255031033844908950013021526915288696014216146625989041150855416670090270122245637359674589673299861751736189635285583853666272
206 35626855678145258004080657615519380019071102159925054808150872899571124718821965242318788048536109531623777140373014170473271800243848826920067220
207 178028333872937022075741939524621817790896951078626726203635545096729709974059776302213377959505362015263294377558592319178951961274367986262742376
208 893757538634968585132451631851786040468005593548968191460023690113527997822742284622116568234678853465111616114857270028588337070839850857274643868
209 4466129966661385999603352265909552970474718307806067698835400571076246131023137314064552247683661438442564441065704105860009651127764919695537717744
210 22421360111553119511796437112510238369061424095405566489602346213117763092165308216644222886671705981810231756456143364736639493383182202014264339932