0 1
1 1
2 9
3 49
4 281
5 1601
6 9129
7 52049
8 296761
9 1692001
10 9647049
11 55003249
12 313604441
13 1788035201
14 10194593769
15 58125109649
16 331403923321
17 1889520055201
18 10773215969289
19 61424160067249
20 350213664213401
21 1996764961336001
22 11384679463533609
23 64910457163012049
24 370091003669194681
25 2110096846998021601
26 12030848249666886729
27 68594628636326520049
28 391096536180300147161
29 2229861195446806816001
30 12713692121955234668649
31 72487905391563400607249
32 413294295445637941710841
33 2356423098794443310983201
34 13435292675754768321759369
35 76602155773951614852729649
36 436751949572777147550685721
37 2490168370959692197164347201
38 14197849653089569576024478889
39 80949921749286616668779783249
40 461541007358791361647996831801
41 2631504723791103274915103292001
42 15003687648390681821167503787209
43 85544457137117822205497932104049
44 487737036279151838312159675669081
45 2780863009944230480382790106761601
46 15855263194837759755162589236484329
47 90399768013965720697344106609468049
48 515419892849179642507370889993277561
49 2938698536301761095326230876404260001
50 16755172252905524046660637941994410249
51 95530655409734664614608113215589091249
52 544673966060295419259683117845923097241
53 3105492451940415754756848042091971851201
54 17706158123943260450822972681843551644969
55 100952760427477965273142255577585645629649
56 575588434633162868169003168615302434728121
57 3281753214875726201937584865386854756159201
58 18711119812911282482363937001395483519708489
59 106682611924059317219570024468524836623179249
60 608257538871941716027305870348206117194730201
61 3468018142055945849014809449615129932466368001
62 19773120865767496109183270729468474131110760809
63 112737676897061263941975591445802890385419276049
64 642780867948376304146611040146888348451539423481
65 3664855047330126576500957566517653303799374221601
66 20895398708444138099091231993175819912803028801929
67 119136413731541196801459990231949712779212640896049
68 679263663491482536403664879132451843547275319687961
69 3872863972383577469224164356590058068853227162024001
70 22081374515883817491735481299480097718455237088871849
71 125898328468953397335574063923760720867689094092455249
72 717817140408302256644812244816723995212266418817763641
73 4092679015917324872566357479778662859532088470458639201
74 23334663641219833389411036378160210278509508027564250569
75 133044034269768466437320611809915702830675894019655809649
76 758558825913721665744247204562219355267417502208536050521
77 4324970266647682194470518470050759587659791087121303491201
78 24659086636893297635329581168502675359368625444440661658089
79 140595314251057216954529979722716415147482291570688522255249
80 801612917802859275313968223287592777174885959631205257908601
81 4570445846018525244387961035328829546464358964438780378564001
82 26058680901304063323195678069794518841021338660718722924454409
83 148575187890594417593530234490287912390964129161348736136528049
84 847110663058188341260433884730617637318906000449618572380457881
85 4829854066853319376676290361614239836158386518893487806448401601
86 27537712986499350248423187346993669730067556596265913321763839529
87 157007981199910028748821098181425307994971329056903517834612804049
88 895190757945547544737798240295101218895126871669581242460119378361
89 5103985714527377838684275594201207326455519674575520283639048108001
90 29100691604419079372372570932186441507858105859555926388035718053449
91 165919400880204908216599957037737036845112607996081713074734782699249
92 945999770818700858572490068917430950256995463418632270925816785710041
93 5393676457614323925728850172738102898665427749077488206928023059347201
94 30752381371346423062934211139360238294355120599061970118343382439576169
95 175336612687189411017586456387753603066437313991619803419429004435269649
96 999692588921332747339669126496208968509607052354346897570518551934652921
97 5699809395355421380768691458032059254813784517738213701530308777414343201
98 32497817332462437893202133796145132148107350798108456097933618094810327689
99 185288324243733874989085434812853897759791892061495135295789325583709011249
100 1056432890548519126518235709248850017391388863499909500870681100297786367001
101 6023317749717531132547520285495665677996111885745528045536562803823767880001
102 34342320310781732168810544264473728459546114882727278231165538420309984868009
103 195804872552778785374242802464351305009715021956618503337973943316844995860049
104 1116393644007020855546456189379651438886759569314001629614531870265464918772281
105 6365187710246219419229252156755662414472657934396482161424555124594704577301601
106 36291513127259180518332085541296917827910327949238417325580903104035382561597129
107 206918316477280780268577436333507238797442271483778015273602736018555731117192049
108 1179757634895440623416215523832723865298852669215843745670337292508920185832348761
109 6726461440386326238155387364497648281684032432014330789446097406618823853630512001
110 38351337741513393684441798917819136869615572836935028929911836203129800011481955049
111 218662534469112273374830544047086277474813993912732467807343570642124295471931823249
112 1246718023311614941611919915906707934852532260911402454756365198023140677405586936441
113 7108240254434523801558921755721884784161917280207942145011200272684200568915661975201
114 40528073365419078774242288442236255660219715444685320544081462155513565554200657621769
115 231073327844833489077447129234068817437746246344258371300452111868304630046665936009649
116 1317478932685843760484204799939289109829610093500033138678586407963577412450132310535321
117 7511687974808552758730812516632720818899035452877199178594740487291105582437325296715201
118 42828355604786138835590881782920760533813617638386128447688048068309837561987155725717289
119 244188529923164905212877658981134685944664230003439438952819202290713610139685079815447249
120 1392256072034969081406751822037356471858575620570741708554848203726807400946374021980105401
121 7938034479867505027885269746111321103071535022867466298585517827796891445290610429162316001
122 45259196687477401465053356018706031402791977596620298327146981953891686830238548233732001609
123 258048121356857027436807859077975441426246028074571356830076981080645999932355182885309272049
124 1471277393534194743044252719464701332742398050759337977458972833218796746982730107361474366681
125 8388579453098401824968495033635408429416974366094975314615172090416567734643071268348608921601
126 47828006839628788097019486046035847478054464033512228482911751784958025661146276771188942074729
127 272694352010537547784971410364720871107940217631941043673019447286456399244303668929339146060049
128 1554783787411202891312934996007747745451918944293754132296744243572114098866103451731451498599161
129 8864696345098164647704560621497622211691355591996534836175799007006396091307731934374614077236001
130 50542616875135634803774543091519102040264453737157690710065972009320436852003073478798876380576649
131 288171869756070832609690957943585999048087691053774592895033056074627768625246295131492838211827249
132 1643029816280896702263552962084006403401496270217503727315429168410420590534243769572659696581442841
133 9367836560428766841756528642194376013199832115302617008157278066350614027172204028389269835754523201
134 53411302067267421017836855059307905679605145657383099950048107005394752497997995220236987965098387369
135 304527856578052172456210389865317032450825056748125967782869647292376218598678792214742019168510029649
136 1736284491159330546352399369563816784972545866370162238714540664483460102985385941954658047702943697721
137 9899533882108861421586838407280352054666029558843315064704181911586805389321644878632258315188758607201
138 56442807375181629293343789514657027413220331259697224278379072215867867358549768160979923766755567826889
139 321812172404343592153066301202406545284765774533859381650712088725686558350035420319428652094532873563249
140 1834832091522444477938706664070660836076710197708085805367076732491904261184376174241062955539686639123801
141 10461409147229596758305798525162930361522614086675866553438232017362267539322022552483029386076564689872001
142 59646374102237761703283819282097295151919911224211675988659467016778954741347617459379398752541570005855209
143 340077507100107195549642290511138197205690012467761846157050263153343843864026177506829111307014108788764049
144 1938973031909487024561346729684080166636129707235655934739889183833835038285521357371663151545236823967241081
145 11055175187947863905005302810464953622003408586049327058327646971782550566883711496885632202954240554991261601
146 63031768067377267623271900971061088776561561759189259030597791594248092987560642913914813620952150070825272329
147 359379541088677793736380716097165258370821443140143603386299545858370667205338060557116596916577712574091408049
148 2049024777712898039174991184370070646960353462737475053053888895668845707976932874441242239066697163153758129561
149 11682642052919201370820478786239014268285053086247949678814642661777711208706016614434677582999796666065156280001
150 66609309375447599010802358668675353929266679282189648606288768891563938875437814569938356871265771982940813918249
151 379777115088914800537293708488332826719473608755940041746702415104930539212013139307430494688328046578964694711249
152 2165322812946364398729677977116365549314434760908458803158667151090908451561816954816905900926703320826586729229241
153 12345722525087481195797564719535159053450068239566054182780145415874264414657137331314251483386828790448792424991201
154 70389903877222863573906535506141257464508080241464106126535395683734955879532954475838881020640957235550309041872969
155 401332409486464242652722936408846923536340674165584747363797560082171837056293321704451411036752101339546714909329649
156 2288221662941212667559240824068799647539735691793780161325129383145799008799598426425612579266324335639934810714140121
157 13046437952651920308407095865979385931844041155631239796080837156057682392223165418945868540478630083557860913208019201
158 74385076415024452212272442626172128249379148545331319625704703312871607996314220800431793019458447760349043808896656489
159 424111133885729942294990596594778184974271907349181557312846865188588769550463765677942439259206759135976662697315359249
160 2418095975088747520324042753478579437868876130927233065067053139194430279737575711591439368373867586721279488722163422201
161 13786924410986657370800176153772009929241468284032891554586653156726506476889733620668966598906164970150304094400078548001
162 78607005955288276935297051782774367397682845943873390033201478340410253503398970949710590468026295197636638426889046428809
163 448182727420388014159685963528959876705380102855498516384354004328957293424553789231228818735756135868784408512045546336049
164 2555341660923093178539618024775896853117631898052986142054575935006427481136364829954986455550885860134468596267783917395481
165 14569439214297017949336833977995323772409679901686924775810295692347966579380039306699847552697453844147480615387101772321601
166 83068562715177462460842641989080206274518927100646568447269782201765542821445655853319183585690812661275277462006644531189929
167 473620570433075384101560545857382326462233355109980541339590093778219580424748436493395308139243878682966309771581629745236049
168 2700377103026086770351173297243232457409242483952488980487029597698160073409524805880253275038982644059932658705934726850939961
169 15396367796862735388162108669645691592895145840202367067793508363603678688746617775374847607751888735031528532616000153235644001
170 87783347396418024022215236537201387794112699136821791260915660208811033737371188100395251138915374251397373297903739673581979849
171 500502208169541061663724617364589705342144079044918424575752334498469883441842411603475646125584426197112980619982698980852475249
172 2853644430433377404407484032971754077887171191771879287922424313327593552158696810418959235183583627991154396291528453598590295641
173 16270230984845051268692318634317129210804432275039070137915130904631847294560853698508698760420255844744223903937573063916361379201
174 92765732645958765961091529303472662365570846142282867841265351776469610681439055734219330742835613735685737104853979133976168078569
175 528909587169174034880226921054631828671071959811570619757987282500875442585438693465131448755859092057405581140020187925546285909649
176 3015610866429705238245500722487049792817643183626984570154997819610255655652949690262534566750637915229770854119516856163636101862521
177 17193692680825222330748411296653776278772503757381205329806938228054780048606503225173198628776625944378476595157665032520365652951201
178 98030906869844932606724059373217080565133091521413964929654682418714922865644314886916131410885681382811466392266392587256372672206089
179 558929305072525552356613942052700507940755472636594645967501165005793734522647587335273451569534910691571238341962623066363325972835249
180 3186770152842007492209965947756370861964309729268629089556124554703828364075815196224031783491217278989102057278878685680842120553000601
181 18169567984500139670476285506992656341584570536889524031650627433542316758469666330461252723734226037711795239762243920669663906656344001
182 103594920533868728321221291325988765155780091601522136516477635386526897248651592437202390752635999304515384427926734346071688015493722409
183 590652874607344200288011598657914451145238740155168778708990686666803753277136627507856964658116900673424103098682647413037095704093988049
184 3367644055172195914724943158593527316349314067181932439610863974880126355380289507288094386301128500585182053205120174449472230582444829881
185 19200831774290356374776762187599294386327525296530337312890282621067846790009994046471899790138110105619606678420331461899509535728600101601
186 109474735092140565532783583572370581197034882751379416322894869004859739371571128261511876495895064530438761604922138007295436600972779827529
187 624177002557864253163024966612250083530484514943018430866035475508570084017895617493446981640027763074672234738292015884075221147778299544049
188 3558783953157883527946259167350732742440562105720609819621756853562289377575762600513282414183719073495116220111148631449557852142782617030361
189 20290627776020874652383395703202664046324748588375122821572926169845727223950395472540199997478706419774270039508911220784090145305026283328001
190 115688274692735907373702015185416251201385991364758053386351658263477793630055027764754129644128408392851815077989150629718682135096261884761449
191 659603884567763035478043658739891912192228951177290758218049995996771877046076720713931448210556867643356155547981398031729771256701414557119249
192 3760772521609758806885026354441124565766688721345486004635656613037770559750603714628673759629297971788188038051863592677523584823892120324642041
193 21442278146319846176337306407165190477602359411436593056050483049175940306937325455999094590988717329514364812451243555514537009146266259851687201
194 122254480818038266109226637453590450651078551942564909298795041698030783773689042138510167993460778534724576214463672148282779385026899780557004169
195 697041516675470715251482412896613015165802197358570918718177140686857680096194512516547218331258761991680340322123334963472044961719563942191769649
196 3974225506649506640694318614297426878433325194563114230786065870226411535575728731136776763630136924097300006468471363410491342348705418833186864921
197 22659293599949416064477522723073586452829834762249854828803037913879488398263421705750072691475719668453221393630850156906344891590405349934701403201
198 129193370026345106885164888072557639777882474589501731067159453050303088133620023453297470511899146038655306994028136238173689827346848425006254475689
199 736604024531523198683734531255082544700731711996508074651009416907033394261153804089487643325398608867089420544664081818493828703095863524770077991249