0 1
1 2
2 5
3 14
4 42
5 132
6 430
7 1444
8 4984
9 17648
10 64024
11 237712
12 902416
13 3499680
14 13853424
15 55931168
16 230142848
17 964460288
18 4113656704
19 17846729984
20 78708574976
21 352678567424
22 1604739694848
23 7411167960576
24 34723660917760
25 164980558354432
26 794567150623744
27 3877492383918080
28 19166146524694528
29 95924943063076864
30 485957597274241024
31 2491148985106206720
32 12918338815823413248
33 67748032061619765248
34 359213765328784818176
35 1925148313224833466368
36 10426152877407249301504
37 57046780264881613832192
38 315274074944541190062080
39 1759553737419761550491648
40 9914822498726203917336576
41 56396237739493774840037376
42 323754783939530103935205376
43 1875445573751487114830675968
44 10960726420858751786874830848
45 64617193088437724302652997632
46 384202969105001748108684034048
47 2303614452705898785927102201856
48 13926126310855494787960051597312
49 84871061975957822102237651927040
50 521359406701913537231610785562624
51 3227785270058828079514510130413568
52 20137494928879519032041595207680000
53 126585818550044117518430708701331456
54 801660823521346347675924997800460288
55 5114122798780807643688617099676090368
56 32860716757933160572981410076043509760
57 212647530308188380440120884367212937216
58 1385717163449357308038456231788078432256
59 9092319821454042780716967104181763571712
60 60064368777624535066340719149918743166976
61 399446637735518192780093587184995079815168
62 2673985318650692651068555739536880570466304
63 18016797316894424266680012737589843643596800
64 122173086650194963344273809251922335598903296
65 833709995057277307960156588438176410298744832
66 5724784464803520015757046006852703380372979712
67 39552332081141088030475005784962065811376177152
68 274928002594889650269241068508509721576976941056
69 1922497579712525944950729868016250767069891526656
70 13523199817774088952077092202451383961992271233024
71 95681440852993537205678725925230264221859259088896
72 680893327000868179142630763418227789976297308946432
73 4873072948663802360157608099868846485814163898630144
74 35072707844268324673528379325660323988500600135352320
75 253833562286247300681981342918717024560507187592429568
76 1847198917648990866976227269357024473900801026473066496
77 13515600481151370990918636958699310943803157067679662080
78 99423013308565369456011920200470606495142117940251328512
79 735261553656162851244489793095217079995218868625207197696
80 5466057856203197768102734616819263900189345469070862974976
81 40846860081886070955809874219415301107466643263823659663360
82 306810656714569573143481494252356602337254845920899992911872
83 2316249193576546934200474756275139824963681523082247308050432
84 17574359202745173697877786120698055497858145489689648870457344
85 134007746256368477187320458576439507258542168385990417430085632
86 1026866061672105740493675613485870448153687099702949201791942656
87 7906949691581638046554248747453507612009221683434798141667278848
88 61177775055163092767854460091675050749949744240661984739359457280
89 475605215364235512533915136265296532296801677467600683139063611392
90 3714898065859444705520919519043954540078334715595281870403271655424
91 29152386721144037335902109283026544733885081239867639190081234796544
92 229830796267891630847434694668075581712118232042388333834746623688704
93 1820243896726978641963174746967930614891460421744757350710741252964352
94 14481680248082003259389396804560530357669498190733904952249596229189632
95 115733066447037662294144262107216074079229525528890449518284193417658368
96 929023270411422800245172081614542154254578742863846425005309329976328192
97 7490454914971076863428115293796033529565426529371289733121172285218095104
98 60657492449482717884507355685545787948111715095584764903968326421711945728
99 493330411199206857200226976693292088424979629410939639247371639656567275520
100 4029501715805866918872290969516263313415645612162271348726154690073645285376
101 33052779231487797464733490081434102358561075421794886894414535688575476826112
102 272264656448906249325908938223671576322281682517712337043050249222106508165120
103 2252085965994902818072375143841663572665797605777717069435549818398323008077824
104 18705663891915355898530313621796611513559481490937981992578328596019705787973632
105 156005565304176866590062828326468956967334096544646835122503304906520518702661632
106 1306382851457090012308709665814376780476508028233665882905054139717622065581260800
107 10983712179734002576097265735129076282865324335346193760963405649161184830369562624
108 92717401369547763061277886428629434716749284519335504666120979262434667618059157504
109 785764105448849551020991531096397775640709657991322554122295109382592943388704636928
110 6685402976231061841990633632851752034567597114234012028277302569805131860395922817024
111 57102266586259293071864308762150885199641263830881589641800221672818685255733531901952
112 489615969509678937458661115536290891275602042884649503084168158289056373990764604030976
113 4214253143455680771646560338911540562246571242979906133392403685730836835385121408286720
114 36411205100174665947846477897708680344233371695747310157148902304887642414408854073769984
115 315780759020983865141648183667001270742982017436448824916578204519486970089783011382919168
116 2748903253139419813782594662508358197464421019616440748945619522368565171503306324970569728
117 24018375792681213321347859701648503805763366283741283285663866470724221678249381201767825408
118 210632614046958814687002955939181568677410707191241310644341467888907482615264543360034013184
119 1853928632064330479870254461684740326826172398217482897305072976563702108538011990116693704704
120 16376972571350632370034135934538605704159611974097973557595077864488169302573435406820076158976
121 145189576925449102645052569066579644609705314239921961961440299955021855911474938409029451382784
122 1291774308421062798087725489132850264356778451697174392952071880908268820868024133010858902028288
123 11533884225764148077667294229780559332281856326718355584122100349443763512770519806337399847387136
124 103345318406573444077060841862704836019436527168039057768412853895941979240227536454077822638489600
125 929225260897705714686989844729641482500350954226427582411689444674511017491218586126713536676626432
126 8384073185583901697663804564325361897945208735306938645551975715227594169554754539311608101301387264
127 75907030964927416304898508785877011298122150821695313514651818082051034813918081975026160007653621760
128 689590132121632847028861588567094932274156907172667697407852945212871401225064058406835220487442792448
129 6285958607295484558958502956144617951593976244019256049282745858981668751608846366623849333547539103744
130 57492732525090832617567559602579005228939841008432753609134580379409298024982778536508997302944503169024
131 527600257405344993579495025288054778675422662015641128501814161912549409565841902158920979782071547330560
132 4857775827228598603942563412213317105188743878862891951366843669505957178103149850238141338549665302315008
133 44874571435961557441587342421418842402977772719324447614034129767855548769004974297602447943892403002277888
134 415894928881742402662237521317091116453646163859595354430008200877840975233827206670435126772965081807323136
135 3867030816689124893865385395204089783413570287226719211679409835725898943079405764497823153501922432666042368
136 36072206142769164648672039060640065704688614091531503549957590810192774652235897729020412702995872964027613184
137 337566496848489989889603448855416753127687507771204030505101190526583048780998589825682502098507202719081562112
138 3169043195604234676156403920615515072771264387971530039979248427110140291260528527717352885212499102695539343360
139 29844886084433657485526572231184168619406249180360168171656931746935340732841203755575818887991783592810216685568
140 281952218682522499963663671743313157348907570255135499115554158884342161422781892455704380686398081173913207832576
141 2671996795155939602656431595381443247470940101586450504320287065340259303939854154215897427752508558342852272193536
142 25400501780532053860217472275961970925543692728189456913991306462041014328488034885615168572679855969030163677577216
143 242206527960918466125302444076288147720267260363869131322291466355939315569280048115779432987231622118741420778979328
144 2316636688007710103418784604526401672677166652547083623827093941564229415454847274786291760150300479084331790539685888
145 22225422162737671641247257301868782967194225884982277652184584387566895729341283406433089094333348627899801079625285632
146 213871880097110424578841614972811354011782917073280725742397848362944151141773268657314249477542773983319333273566445568
147 2064242040937591912386327074714797589728941202680064074341491386860862592515359416532344384744545256105085398499968679936
148 19983088134788397310442121780883142826530212026642494562114865612264774173501739094802143994633506303579323965524234207232
149 194022250050978586651914828489922532342279114085742228805402121513397119248499124752113660429825677994177874465130461265920
150 1889380435715126952615873553344603226772878212237936546129223219268979779620346781092619896396088961627290860434747109146624
151 18452632489422005556819528305056285688411467914112583854348029589056361792897315419021086851116499383859562195132705520222208
152 180742583821530374817833784787548195229951235824720432417885871916582423416979361201935930880510551073476509562063044749557760
153 1775489744976232732295754034711738406086931757024115640646262926763299976930300448741786915872178976418003377469726515733200896
154 17491367460484503446248314125969416451495624120355941383229819859427149824640303219017265416396278227689145254249337090576744448
155 172810350772996972261602608982695564783189441541514038960483066151574036820140453594694202557472153363237923298026601422014906368
156 1712177174441501303295239559906911362006046460490682009541414443482357037856677983479819265998897639933575921876219466967825776640
157 17011917873979181612501863919313205474389977498150353026321024124010485671707928727776319014985842860003711458799212424772018241536
158 169502544858441796524340415668970665941835841648926372743054821437573170782140652911319425410895038510367923941421159899840680820736
159 1693598162531879693223899777678644593248837373409020068961454539486354296399012787186058162513184360502180491170458721355701453586432
160 16968703035280384613970176202304862519621257014246728826159262775607321428908888031015850576912997196916097773739567474696718674558976
161 170484166942318089340138911710269425577269188300597657314042606764561255235799666530897063099578281242932698762812397658423367647100928
162 1717551095480761221720435249989968981400099563553945537836600934462192083545340998562039440818504411453921445041922890768428575955615744
163 17350766131272554887893308288934673542179737968218377252173064455229486864901507177399128210608341893439478192713582018175353589868789760
164 175753614927934064372664678957892627774409109325384440475072228413110006627943080619430265004145030105808688284548705131974257725182836736
165 1785088772453267737049852470764577440190529638947387253528508521070617435788650053137940195695918739991244595724377577759408429824665976832
166 18179365023591163032025416961346540894022961165707105942288357558260524420918256404393294691571364267799790333771830565482842090849626488832
167 185632671041290316602075267243117786488461447920457277746282939969993032735260096539833430598427066933044673128224803347028586009804283052032
168 1900555149825211864620058915733274562404054764873131302282467950043091590273584989689899225233894898317615316324398980718679911956292699160576
169 19509696659184993718599050043459207732635531102416249375343492755527297917989428910682507850616540648657992466379796887874886192442527958695936
170 200797465037645362719472327451388282355209037113751810324878341060640780984594403588919852305875902113607305402253738027411815188582700914049024
171 2072036317553697633822921931588555158584346678038372375304270940260755425498280207318710829984223433504378619160144970729993580317783366131777536
172 21436888971240261346126580069979994472916487468070375554048713959575925096671659008750244874413905797061454800340820930229012514019685186500820992
173 222354185561703743149867611641788382192133805463995663613243012088446449441929110125089328227049277190930206058289854603453100035048226595572547584
174 2312288280240520671310434020142261582744096053083223776886680705273737647605759942567809374727264859357068450165902620657261542989168037887192596480
175 24107145823339780025375783300551837200205004636600358048402086815473594077099923457202404042594068379979314326071851321087760859957793535014436077568
176 251971170545826405183502626468486143249892804854656983983385242401498656504387863842740060535959947474689151264080790718560173644822897894952299134976
177 2640288055213425915398938241245679039436677301921794030068348182090609237201486997555196743165767217619521686830361640891135717222620738658270340710400
178 27735844052341146817727338353906914986751516804291356742342371052966470194109329888386069006723108370950305283379667942130711717347857613541486039662592
179 292089107743501229320038608157211170463610950072204530375154065875547708355887805944348606852700619887250345583772292107529799956791850682041501342498816
180 3083667745647353730663694524123108501695345685715795463989894197645178825895088908613771341705483234714452776449936239374738249853456666011561684134526976
181 32635662717033205978464924136741862469255208416140720876531119070334593911619080798620133507377100160704861353071087663158883298271055235218910601564651520
182 346245705345622377203994170677379878841065937308840273405717539618870345995289253173895891524399330483271774758349790898882396938112417761114038684312666112
183 3682459447160724006681528835808149842617236916533115191337172227355980983760815490115752635144401120511446514889680874795104253127691347578018167545808289792
184 39259769244557621732596986169955009739078302217572793625523168725083618290714043534416984696382113335325417472034567143587151182779326100480266344917981200384
185 419573773973705666493372313414880782200023609455954098902186107271085516908550411682089098846842875028125951675097014259219852493243416212291804128246740549632
186 4494842020382877782945219716996819424536491742545701833074266755783283594495761471110169548498809780782359802971763251853836682664838479837555578382258563710976
187 48268163541935008262407258477177430903318594106239732363320937409754818757516209676120510371956985471111509654481840862051900559990464341761489509197291011964928
188 519567714043089779546931558143255646332354241895264632034161141707092892389692994531528728467208047399626993873818011462838011116054045136939684523338541039616000
189 5606004198905879220524827037679174849691425778339708064232301519079708634943281558717419396961661945727798316070158915770381585485028407747550645518226649327337472
190 60630264027660905267537515348043606205186043433854844087733533738630381820822141318128135928434666827708285891755488624134028048222824442200553845967623121664999424
191 657272142356387601413801670850743606410694680735297648773733268167674310718946851928697488855428414386397187645289891123049643163837182546821499073877246643623952384
192 7141932062178236638368940958263942975078523820971291718962280887999547729752200912826268775414987236006469372569334323916156651849693181397702327476067250395481636864
193 77785020987395566778152752955273226708112818956033924166662345913429661732734358462947118858456055910675334742141353897337119242843152642711492189658098299879127252992
194 849143514399731855009472600136296831083900612473288677965584718749483118139854323174321553687175781029114730589617848617925514105937337391842557391722216130720502382592
195 9291080631920013242589967196918293027353995924834867319685548006519693132727905032807371954359251815215354131842806459356904471822593337651138200097040076235252451770368
196 101893518809700107386288659127162068249928754394358023719174660481324831259907460967803972805491055830927186262819880951429215080136911452751723710416377551052186343964672
197 1119998209647293969243059379590849082023307013042035764383693908385261118045145276452519837939914242560882338045449253734448857657124935427630156059449965262949604103553024
198 12338825321654363483122026564847807378475076518364521316198000969989043587857120511321211865226893918399402637308495639289617586764278035542311289508335873459646638543863808
199 136242107102423106840101411162266389401890161203283970090757364015927619366538086135843109341487647839469218138798869741366780882525571919315835490758788798892993036303728640
200 1507736013778347115829994437715466947700553201993806845370066155322376960527497148892609848515629387497164822803812108097849538043362241874654454856064305925634027832922341376