0 1
1 23
2 144
3 848
4 4880
5 27816
6 157920
7 895264
8 5074272
9 28772280
10 163262704
11 927203184
12 5270629104
13 29988361032
14 170780080320
15 973422085184
16 5552990609344
17 31702646247768
18 181128948471888
19 1035584204252560
20 5924755168241616
21 33917673680700392
22 194283817830625184
23 1113492864725713248
24 6385057635813914400
25 36631616823287672056
26 210256512736931198640
27 1207352263657132631472
28 6935848147489481746864
29 39859951537663629807240
30 229158948765215050927488
31 1317927755310199214313600
32 7582170408636815918289792
33 43635059610877568733735576
34 251195073970465819854900240
35 1446485308552612644128993232
36 8331794519484288395665133712
37 48004208006571326543962702632
38 276650372573097370102443348576
39 1594739209009689437823599878560
40 9194965511260229303353375986912
41 53028382492448841572686303484472
42 305886681347947125070674254600304
43 1764830348698291884585388135183344
44 10184320877015761776239336057044080
45 58782032962054888499216001271345608
46 339341855619788974720609516279496256
47 1959330105084040549485704001664115904
48 11314942577710074445715880401444035392
49 65353524517893656412389340288262589400
50 377533141879382969006062322330968169424
51 2181263729728998004843132043364280181264
52 12604512075219360146654369777296612658512
53 72846134873127144877869758886729646697064
54 421063461093938063866355445587380845515040
55 2434149324750609296611260133771190112913888
56 14073549297074940724456720135065590781724320
57 81379506192997679373227412808358436516384632
58 470630166261455423945309020007400094500443696
59 2722050364626182897223449417311952311371950640
60 15745726151604790220178915184651561095520199472
61 91091509343241785437039386257618907179094719752
62 527036092423697642195284537463338810191915485952
63 3049641019047543005138799788452172565682167234816
64 17648251825608760491173297371453895916930896623360
65 102140512228111892442436037660532756486912106099992
66 591202889537897095264132076290437142262960744925072
67 3422284414244553920553152600623829305446217076767824
68 19812331627335115589199956970709758619551038476901904
69 114708067277232984400238117482952082801383231153453480
70 664186749791108821596956992188796191168539305897896928
71 3846124601677069327574009964807274764534260570721401376
72 22273704446572886600073064114795479911832585693204384864
73 129002050583046224457203868723435696678408931476752944312
74 747196733448751694268614285578949579435105023905230319600
75 4328193496699222203147855290603431373832521361543643236464
76 25073266555215957126460967829569144884720562397870112366064
77 145260299520915044316368703290940401980534298515009848668232
78 841615975256157968284909432790469676109812056536665043841984
79 4876534476102717981709213426840606386094225638722391179371840
80 28257791817152844690338219910350396381221471051181652786587328
81 163754808659126006649335403170862045428864338938758355793536600
82 949026125557157620883274786191265776353778384415680693106167632
83 5500344726502472870522680046521898060451848911501491076770872976
84 31880760638008074010981168506041793237483818695227341537001554640
85 184796556508026605008965528117232916670589217020367551190573773032
86 1071235452343671506329940948144835419927980285998602449260141404832
87 6210138844284568743107079187908399806221457409043240394060774355552
88 36003312311139161107749300793952990202592759225290077416506554934816
89 208741048927354212615009010610282639096189873855189009074447760019960
90 1210311106338251106613620147461719169770318778218107854684787663529392
91 7017936622743452584002151118818628186331645548990373748085888421777072
92 40695337913362310077709310934277283496755977199038939413856899511200944
93 235994679371691197325846979958532078249689642397900728668439815802440584
94 1368616133922482182715593564836358966884314597485023832265974958653438080
95 7937478439016382014942803430644093648185892157138690238910713247301013888
96 46036733657650507254136233400331204148872978170791422634789598730918783616
97 267022022068129838264158951325995569347066982759988510859522893256809521048
98 1548851914772410075735018637801900449324503887247027103130394157349413352208
99 8984472186239606001015605531776811092843977628479718047777201189150618478800
100 52118837696283904399970009056114786631329252775599857259270206107558132005776
101 302354192107096884848410256719665408204383078845509791636790587531756030922792
102 1754106804781929782990549477334358753612909098143756744269586618666088426878304
103 10176876298055990012191869569685143914104315765456430615385093436043079660139168
104 59046076859952724835730253268538125598288536490942086764524388271096833620595680
105 342598426700360295125150791017559451179997254069996621018128419871805877413830456
106 1987911882586907500173877235071418854622137208990821688050569710428970227647166320
107 11535224096489633187072322071810081958438825013365190998119230953557921569546517744
108 66937853791827261657277335099882341043347047559275571713122029238614685881423794032
109 388449064951900191517958491506978711579367341030293625891323091094991519003550830280
110 2254304832221796852787382030867664853045383944395281385865083296370451126112079305024
111 13082995474467710329334261931010204620979774119776861871017504164438073309171935118784
112 75930709472213295962392331160464186922310507233154356120863605563415046088937696739904
113 440700129867248493151873870325021338285089633507405927598393558655251296277447808065752
114 2557903147854047635634164534466991499318780325724377098682185731223497859602838188749520
115 14847042816538844728514167782325578056413258321090202724109786563996046061310192440638224
116 86180801319385373559990751760006566584199611809025927043658531057258598142163386911606864
117 500259746517207149487653941001867774896435866325154065432625144477968685374675544533636968
118 2903988022171759029714252297782697277362468926789276175849848583501392156382017361612153888
119 16858079083115591690492805832301525893110493981046728147501459711998683626571939764591131360
120 97866742996992365160978202547515441878347045867358909786170149162607096425877254902621722016
121 568166664860914728994711702649905351599320539379691301591520694178506678557626464790387356792
122 3298600481260528301922752783136060497057473268354347911658949538864040257630614672621178414384
123 19151237154670846943691666256025044638587362559405246396080915548783571678413234445167826195248
124 111192858873115506977204265302083280418139691310081856255568524275772284632694498387217605822000
125 645609195389341009281151174879754303851453762400390383921329635796900080495733486493324729973256
126 3748651559579137730075105419786921230187626011711614063992761731494465402075210320304101857482240
127 21766710875309361745891816180224436497575023587978121083186984994520214993538521834443377427415552
128 126392913891794345813321561244697315306803719283168052049041864709609382515049700908569444001590784
129 733946911236025399013998886194312019847888795404960137860670406961453716333913573304206938264726040
130 4262048573364832352808096427350193916528086959785072615595881889136139871011067333028623716173008528
131 24750489775803881270879918507843408507544962054515628486024496235942697525781401568857540936063284560
132 143734388584612264059810164619406227510430806434224374296871227524060326557626381427854370868217047312
133 834735522589740679693828989161767593636305673859589008762307652596308186817835705775953933456727377576
134 4847839854543327873887478708190786263347957198680655545829337425768571533248910415604426683507836694240
135 28155201224062480757002931118015259901327444632652358167666962994128211658721772802886168205033026374432
136 163523379239581646947247219400616134590061371993945636121315413095296439384406440684752079402742473157472
137 949755389133627958674795155185632724043266235486953157103180642849435739796794782579488310362409367048632
138 5516380655804839655553191249938858625639123634782371719541712694502503450028342386527308246303513026326256
139 32041075779940440480369273167428463852541189684977497578822835190961229851233943678626591582466509424136560
140 186110215054154040987594691873048991330183698356468059115498330026157748870732759681427240217304430340575472
141 1081044204974139516014396752278355087442446650738222027912710661616977408849272458833498503626393491540430152
142 6279523337610762283077829727260447789061960019176922583495909731248883331512077092515982065287253113584676544
143 36477053860180442531878087071227905635403645086816164515287491841460550993315265122849677987248984767725667904
144 211895897654856898718026271162288570094697383779579205347686928959272757139672160408445417048272067297079340480
145 1230934469427233071769135400388833720736443248724116465434811835654881624804077250153085022089405284951627037528
146 7150835407178723868108072791023303927243717564394789358516011526100191174525702252347931573430028760591352301136
147 41542054492662926098238114485241474840919907825988357929379219085609295332349008602429317117530914609317116565392
148 241339483927470666688697664876903465747329211152183283216552831294097284838606106514738517732436511723855572147664
149 1402096447610133644352779419421667515484922358631212061699095831826920556904806810108379584111951735014675644276200
150 8145849506755197662559995627561347719887226379047604479967915062787257474076850552396394876430067394133200864597408
151 47326430008294150941536983657657513194054883386844691075482527794100211775219585623367548377085280252406043030020960
152 274966550966983064649109037084764211804491611028732990607559011636727372570048147890787267128907772745148755300226336
153 1597587428780447963808638369161004061998375793386630244324066567545617982442731482118911250988145126084234664711632632
154 9282350053829939069063390855672445801481305636861450245068780163056977918093078002366432303393480186568326481484371120
155 53933634042581956722597547409671578057433332663455104103300075843413878393761632799152501596611495006317327480701876144
156 313378902468275105107162591032626754869713749587929245031475559161606875659457849246532671660948873099453411869426298800
157 1820908209764325167049510617671933316396640975368727325364748612497790148904782336433094313125017029944900733228640553096
158 10580701930982909399477765860657170337226946653836004111758906833217463785487670951102395823304174109789787757994649199488
159 61482134264825942143252614140117522621913291440407269660031226214417381491857547693089271058454126116423670736076769301120
160 357265699430031079162917591750259822958518720076764961719896767628694747087867784625887805132666814848291772716293766726016
161 2076067867912175977061158012834669337700456760592500230040035990781212328051982876230772102930534436844730136768997273621656
162 12064227421116926446598562752245015571227363099486657473266550161512675317858557526627408268537946361122796396824381513177616
163 70107605898514480880857615412251874417020677419851180051422968217111302532046259693565269286899587191435844309047117981262288
164 407416225087707631089861339758039792821034842180614734247420459900195088492799004818020964978892924261516724639730767521179280
165 2367658045445638530927441917961758057945803343310819451648648592596085167968730009401003308671108317546565220736057988335836456
166 13759638500238337954311664616044488299901582410077319814976639928783801319911453969406115313281383205675222767052858453500631136
167 79965447431170744892311654729693139382839476306745109481084292754814922654258923255747089582284434250086821962420012164389454752
168 464734525045843106537110687587190950183412072698672599152690989133310082823470222630018753991062393586800921857192019809903170272
169 2700938147836399410604491762002700183297649900410044433634309019082888547196571303169326657256935440019070868457708899316443178040
170 15697532652305965547069989107266737397203616835236337351657705267300465843917766730159807392983101785663556272550937337336027387504
171 91233666038006842381932027724227056926971728925070842614820907672373589405551147168546277732154054151180395087857553936254457644528
172 530256199242206934148286359216082255541169133703120659426584982473815290342845372510917225459459177533979450705200043342452477452912
173 3081933066460036100219995925933516395078593844045300284781507057403798287544427488755754632722693305081582375737741773379186718600136
174 17912961579200965635202426334300172739501688680968944852906113618456090669974895304182579439657495683119879571132809555426479491675200
175 104116187279085985479931956004963096907951375557720727977384075565944016466857628834332488572788028978514848231805473895466145380083392
176 605167663331881735373213238757047921718183900876634877038621391103795279833153741353975965236248510535289317127351083404941295196793152
177 3517545274187957211767457657048927407322338043303108052329400947729151582053300697548362954913823893627058601087479125664533627990898136
178 20446083566817749088157411272516112288878141733912134681397713887063096916134534791355873231247401518372856252237886840689262153923299792
179 118846651709569827825338441915636551347653916540711156887708618686298165254300269194898138286693979028477916870742303848778342229760431120
180 690828244116161732395160749813560697556744103915581780563625751258936620337712378886575728618437596872466629633911944807808605541860950864
181 4015683416404697142534358950680036367600763127879356701271119622480317189841487083286480949882678234576496558740913119267129146619697120360
182 23342911862345008898495286148499437147259498369647488156968595136352607282823362108972954209685316138733233515758042370540265696460860651296
183 135692770322533751518744399770208584611259192567174660887151408475423264931970845869893594694642279613210573380271391530198996747210643205088
184 788795527664461927187449101472074573343263773105501471022696373317913897416940230408025097398642165334021322999564427565702545935911090037920
185 4585409834437347322635365798389481583603882169484011232475971648991992201988030502305295899439281641309801865710910393903772243186566132439416
186 26656173248686180069922166028641320422070051458177761414883016700411938738239754270937531838715808861602925286093651250681609040362652665361456
187 154961321402454487468548326585983371393149200875027140270669919669871179441260378808226174286630492409269530262352640968432628928535858396740656
188 900854440827646581920002060530415899777434566546903432219870105095303221175662712779523794772096469796137416045204521409077687523673264928467248
189 5237109819616274542011772509691720489606963190615915250722643847199479764574578406019208316521778294044573573197230826058059002808553591855331080
190 30446293104929380347694761616739531243552178047361480491523661861095137335170654761250454449600550819811644375341124929461937992918480397126328576
191 177003883610162627060068441015867848577897285566132882560706068938286913457731220773383233393872220261421557999744104000596542718212860262657180416
192 1029050618113938075881012098449867150043626374893195627716913198108138284124925222841165534132663747911201745332786376768817499223599249589314364672
193 5982685811112981381336295620689296912904477360859278234023989968534072889908892645940694991537294757312567172301234821899082990591811641017453010712
194 34782525657350890556705813106429079521005429135338061967906377067891110289195613487067485650990528208491674104919276488977383042980336941019091031440
195 202223414182807585285953380240960353361147823953861155731930807589707939135060234845632943217057770914859399578230776035505194531988532260726318984784
196 1175728687767959888758831228790979336475452348710586882271485532812124804218855927680558317363771360061469809889395061095553807807455869616128771699728
197 6835780227322670252765945728510361241081407666262274877953060775655492109588915590486248634646885371491453758173960769464080372060377574702755744076712
198 39744250900207261084434699888794763827460315430286007298945656451497867949435084613384361311034386853557305174076792007554978116574632817437999165403616
199 231081797286437891664524458767392222264516360563074326030864304245492198419477617291767859915093833280086505502956222797312561886140814924317029745056800
200 1343576204938758698079284555039807007856098461012292518387504499873420675736865243367362599037439823037669595848933634250805219692404145894836883976096352
201 7812031168071040078762542488800748801752747802196592860776011104257860523716204741813222530745347336236272089506053441543153522851539378383488185094952632
202 45422462853078835146161131633153599704734365779095137372710483196878145244353285144304976852351480666890623408518964866362003653151349693656495176359030256
203 264108506115892122338948030327189655959823642498624273821674293513958105672983116016980579452366031201805369494330156521088670787368906845572830834276047472
204 1535674067858943983429589582678926877663369112081188363707295562248066896244289498511043713379133703294965401723270880797219531890805422026773070754041332720
205 8929365853895627986115563234610354207281738013257772837612103775079527139351272347415145949994922030681452710894882788477528258540106439993462198702571530824
206 51921477483308053728460043264437319283252094324837417165101084529650876364910993896299334359625029480992804579406146689796824425219778516905655139037976881600
207 301910543655125088181896514261113212964422750654332462706245195749699963183362227765462547578444391386529329839388633444479799136731856763064749157216650651456
208 1755554377070613967751725346930522702534917575661808803835493382396531690597874446746562269399124434510527880339618756279899587816267499074621195862418439075008
209 10208337391228934844667830831903598361997704586491144811502683104143909261092046804619951924691563554031064537513855754283814417348264245468546816808486835884120
210 59360892828858608115057089958877330344831767938054523147687487516627106810905058892912968845655909120618075028944921086957367340796332649464263680086537679928656
211 345183851502690342339538440902745345365773169814332564655754771074144895121750527762752128807391641639471956645341287681340606389853708711754540297998828812071056
212 2007266840322444035508730028778835246477119853859388493603332035163814758651140439087576887603498808829786484551758178875757238735994345512504664994857510176504016
213 11672511282456011819945127144059105577907018411930819064859905522361613509019226072340116571577997190167141100040450621494260493505839811442288555264756363754359528
214 67877838690004497995648496288915239263641313455197983367652868778355583471810774059183863574894755015995007374403188880792998438666615519276001130613538589652715680
215 394726404305236340668941941231071867643593161003679499509725175570450969428934296458542315138903424659013462670179993576567013665665624647167061869954397712099415136
216 2295454989582497635100813107679331918317641388246110305255335236740460542150950649355150885047043412135810717167705684355480144056316373447209224437386332658253497376
217 13348909053582228207616224398585315151632526078410481619677896101966462553003204160412014016770876081856316866881778558027143604494914788838376031680016176326608296952
218 77629558811090484051402784075604604369184546690620610630984230658816162798885237905940221156851044963888287911110739055539923363692941612535658447383169186631732298672
219 451453239670677581819084846442408904924547705123311946506792115782987530643505849792586212483320184597734845694104079686006685028137162640799475360663726617504744382640
220 2625443664831288445841301192876204442582561045405537500848414910156158270306777528801426046921886166937699014421668283609306424494905010361898652963489110760508402365104
221 15268517468075817529818493034234685530665881545633386714487367063115516924460158953474341448978810468113912786714094217748195023590663783425872295702003130053282391541128
222 88796374853606688373689352648451171545441732592864685887829599747242425778860750668827641136364445125654915092218505913220953817419522177287098370244490464077330675273344
223 516413710577651007837499651160791211688267460860000331372689616752642582362976552531746637825721590577842927979342353150141751087232263471615915370104262699812501796754304
224 3003339435561385978891313277986766997908211025971878622552039961646532000792757382632732794587063002714935550400247304874214835329960331528057505495651519021906975300278400
225 17466873054551129876454445593257252318452730832466682408915760821323220420738104385057552493571706247058730280077279376472313262626222612823010724659601144400374543182203288
226 101585088792471897816135818035382616800620736828936124235432449420306177252521956857534561540021039311394955775034964039958040710026900736344549771640407013849963459169911056
227 590811289977971199030862363245546072998368642811360043430840662956506267168049117862466014493785651017468429049220586902868136102716343586729488686364632389325190305053858512
228 3436145879400070212256295205352479273889304476826680311655735422793435662470793558288898633250410185154654962741216466364413933283074890848210479606121683823440891902313877904
229 19984733122710449781496688692354014285958032341767870725157013911343562532444115479574737274653158421299034058477016629518194052607572865909469302044258752107615956743130688040
230 116232888790672299997637886231073085868523376450533712731893837047350188903388907788932164804527057674158426576898290884345632916849303747936521954520607218561122488729248611168
231 676026306330606867070361003770139655142308660891734484769777698929257206555722897478223005124371063258618993852351518299331904211541364562160806925723916794738562962430768256160
232 3931895922803090793666271676162754197237573792480091792731830305648835153016515466322287741199366961420958969876614627327061107186750116792401757804898811055893958469193597489632
233 22868846104389544203732105573459439265556409958702677659147022965374173441932382136641252000070919929113911666481653407949775381248654963659058385517314878512408327589239545719096
234 133011833286439601920435167966077563593079339804328618834208440260151264341833555029885515822806111884673206187726983827840205821126801231854345831488523833147030973782881079145840
235 773642045159420959669365960984186434792473957413428822209830021849495283749066840172779128578120630383443321357926712301638730135578859491349571199035656632293781080811799103033072
236 4499803776873414778680885845045775670397762536142699799914938273611786932351121451474126217013877616142958345413343078421431172812049302970933537783383724558900535918474930271581552
237 26172835966872564584799378186695704306086897019356032471035710645587957660954519183454718436384755712175439236026443703117962962238932432333383334752858850128767946006799930908608712
238 152233999149576051132672397288599548727311951302252542610193208288859081636715173993702913070474534745663677326000860291455038923454406723922318317043359385575004743908412417379585856
239 885474716484935117714848083451777365540310963640789178411262119594326817786367096661339610160658751376834427835314673391768114772767705376200699535443383780816485496744622484114458560
240 5150439378399853551791143463503495915857801871306158605766986994542728865901479310986938481678935932958359503721528987620739272424109103189276916260082522292662663189929076874130935872
241 29958217640894689841498470118644837565380036542175547784208143939546415882111815097034609824810160839798282278906211745834791861317034192869452845980682438224714100204645149375626431192
242 174257392545020975966486565657044906323990853919619476541046069002123676384105673182647262593825925086565941400617580641115466394701667376599002739621875244266139031833064646122821738704
243 1013607862398576162802238292878834037873822449835346494452264970269222918932043355950503068377454347682088274329549177556519363330940512290372209591788595210874191222838005289596937710864
244 5895928679499596979914997158314223068085945680775264535823312421886432974108707128728537374096458403300875423419192566635265466450799095346640378472606137715963090579922238075657341632080
245 34295562928519146490120650889625836987174778257238803556912739292564306727592026118691500565774036326621994986286775438987457268228491666406333689227069549963738584486179048304102786265448
246 199492735830265560755158256976234484961978302224729547587435347325089619584058318561170181872558262198512684926885364078298662558429843302713310073358224082228968074013031934972055607314976
247 1160431864570117490682145816351866702013402251930717410458026431459239310397980803747580199346285420510520643856086077427960881520832341104669771884306610632508632100656825280847784257019104
248 6750183627193677097953327596806914132008573582044233024659545812560463690140438294459374751653125058948224911890974209990233915789428135207417511644221741631636509974934996391504974423896992
249 39265839255317331279662429284028130903611740329612898386838024485905658599795145440197630766054875485146059345783340070918129296669116429598560157695120145454218081723755395672327171897147000
250 228411260693845589673334891745168033388504551287148594854373614584762682282175764886894172209791991818709640349816222807627551291075127714804477974468687695766113415021710844800980901089887024