1 12
2 144
3 971
4 5626
5 35079
6 230877
7 1512392
8 9787958
9 63259244
10 409715970
11 2655276933
12 17202889943
13 111435906926
14 721881185963
15 4676493715792
16 30295147280715
17 196256042632128
18 1271373728805624
19 8236145058768675
20 53354949920297183
21 345641056075486725
22 2239112572382750542
23 14505294862878253596
24 93967397180104719376
25 608734375302776180815
26 3943469221050023783203
27 25546363362138156269180
28 165493032939450154900648
29 1072087778166708527139785
30 6945139522482876492735300
31 44991617265754913308826937
32 291462197092028296406257842
33 1888134223564795750106381007
34 12231606299917449459352635978
35 79238112846499843845647696862
36 513315943429154183495793961377
37 3325334845986378607750338757301
38 21541999580322677419371169719251
39 139552185693016951889511105599667
40 904039221572068871484899700392451
41 5856496693921472207342960214162609
42 37939231736283836783895649170485789
43 245775824689423096798351793481344922
44 1592171302298569444101673113864525599
45 10314315734944712838819539558987293385
46 66817627554612423400113771081989604203
47 432854245182831771059747750277708366577
48 2804092339550080110076391821125432661863
49 18165315313939559853946126906215381562058
50 117677537148363864819586132536822272066595
51 762332087826627661525273849977242630606550
52 4938497407516360457854534213335580794148153
53 31992299725408375020278761374647295272534386
54 207250739903719200739109962850083882108653472
55 1342600236910314260668995961777309776879968215
56 8697558315058560681421399080237456718117827272
57 56344039397706114030324160230421363986399483198
58 365004827866898162447402102442488660007095439652
59 2364554011219294558423055080673829672286461891837
60 15317922518033376289857292633150776368387300229596
61 99231715222052077708905521554042833861643022327430
62 642837388315413758845452102993281696287403822058351
63 4164393479357580722672026734706334807071105939815054
64 26977542635411941804289206214709613186379973876938255
65 174764418937122418633213156077838321747085560788002381
66 1132149156029446248580443114447579240415929195174787190
67 7334225806909504885503724664786831882547589669157248774
68 47512174434141717225930693604283001387612428842821462838
69 307790730595399483161773640299513973634572193395356624936
70 1993912822739053081842482197040403800564004410055764228675
71 12916855348413285605041580195783367875130394438551654846875
72 83677255188437204669573911727866375169084098332613894628204
73 542073348892225279472951337916825425419176109835869411892295
74 3511629473475325544646090883530251730797308521107759609368736
75 22748843093247778022771561699643438689686832940949913688704551
76 147370292335839006356273156497307937418982780388387590235591262
77 954686045972900533002798598275657984455134858129999367951743841
78 6184594139898584168835280959533544004042833588496707515569680586
79 40064694395201875563264404707887966980332903044482099549562817819
80 259544878883069688569333885427811609752436003017211289340902606792
81 1681369224733054065542315479009323748379729096936840669233168360508
82 10892152763888876736539816412412730428592693178735646472138673605121
83 70560939314639859936228925385501485631762573571243207363197854778695
84 457103959602074849359630421811254392772765220739323703007585022532351
85 2961185493183250963473635589354532162778986369411855062701177249952254
86 19182987460166230922797855784531698739755383485784590071319432496485779
87 124270164346007160338194245677783604990360023152541628720775636878218461
88 805040079322963112923247908742048943404952340896022170968749655851411291
89 5215165946927035366262706946160413191612633122136457979339903030801451631
90 33784598497084494054265236953718639164370191405416712131451701965582679804
91 218861510299927758817432254000461175783161643500274899768847804705578461654
92 1417816485073784045518496118394378420680304297161859528440504269917109079616
93 9184820037987479881696167609742823206703024607175208457632220200636869078285
94 59500591238947357171332291977950345706358341075540604793572597368373169235977
95 385453426756528130329837616003560966617655550029102247994258566229126987529783
96 2497022989262294081987697024475102456650415127930337915179664122835492073577507
97 16176075697059043712073934641104028634396685329335925226080758297841876786456952
98 104790955502692081721435420011337479449786742228914321094136520052760485619674231
99 678850950058527659578958484978131453324944196005196288429631993232563340754048574
100 4397694535608339419527126877287565182690000021831692886632514309936087873615282539
101 28488900585396631516076140135936321859736559406166578383862639443740653510382755688
102 184555214099776105088148617923736951112553149629763732399002253640282216265112675263
103 1195575341677931374018370813249898106586877150831161908340197204078213381995520278607
104 7745109801425200912105169122961236676101063117223635332625381334329131852429355018051
105 50173940315584199395595295782517604368113689717226483240765550691938426334386057993789
106 325034034550235384388280415845929589279592569707616339605603740968202351379858349134009
107 2105617437089931874193144801701602650738960821171025044615790419675154192854894352635130
108 13640493979383373637427778998026616698757660595037586911926321457595092045726499491729488
109 88365090791963851788267728434369391939729659777264006618078685088272161576914358436510474
110 572441825235496158161845917092407070502397875981720235977407492654950011201910405839961707
111 3708360850897776292367822867775988328224465347322211269298710376642966584265213972133203278
112 24023297380155416090971060662693857505400784497191120993433156754814273277600102568195312024
113 155626391340978695136803176684808582302220729879668419339264325841409342977471193422971563488
114 1008170248178427315514549676766742361685160771003922005285379932443662970518789489676289965585
115 6531072529242133084173291342168799605094238457384249831111856332399296825002008215963555137052
116 42309231460946773266424166949662206560777776287190438795176693040280432444646755985510947784864
117 274085314288140116850364224234302374031707226681233260276400437532422022443481445293265429016322
118 1775564266105142059910058967534217978973998012728131211305048270442497253495901736473681346618202
119 11502361851300065777994022290276783072642283124339879642655181349204242418516718958181172853247983
120 74513961946567201902195958701912307311675673654089898766881597981650530542768031634135858528082894
121 482712211348742032683823231707261583388319553773802551056850966916112352150109792063675169708844031
122 3127079447906436665229038797856691147243074364033167250556371491194458261728521812919996233401102974
123 20257672467403404609099761994907158284194918650309765172120178790453942414785072383051870391742592553
124 131232129094557132787623717043234794874019800460971470115885906711675354885974753892137379481106104855
125 850140692836366117300929245593332825843122479854206539353556452737704958623278812196784191865491944013
126 5507334237452924880598225907998392051226129839439592738617256229016560772528565418517820928325970522044
127 35677306895906000142783501217486416409514521590950537997765281033402760969408831144072752004510932212956
128 231122748768077100441744505006201154204502422530588603708226993285867889030108289922320566711856897399172
129 1497246559387626089295133297161435422575542889901917169488866289173125557956189371933508755035245047988464
130 9699379535536730586825393448254211843042885545578213657461960794080455601837944943460580284677291383838302
131 62833982008191499770170830014015288445606429382863876297120004688703039428895100676846547814978305091225887
132 407047613771642991356086444973630088507744835295797250091982804940650099237290091559247850281257992094648472
133 2636913252698012529770052796595467147373575625902660502220895387048531407245910725479984391515917198998480312
134 17082305035094190633603829674688224985265156313405407322190362401746920147873419899747283838125899878090677709
135 110661640087491632867851668796662482142678731372720447056417886650587888980537188278664808475997442737282531324
136 716882093001801474268337492044157053308707457680178299756190894761101082240873537765576286330801349166776292276
137 4644065774376076845979140719924638917553213003022008311792218914536268616445794007429176811166896995406333333887
138 30084929066120602719777034107269736351829590468277310135781048983913467037048499319279278950422257152589105660100
139 194894517193849926202712206977844787127212969670238049299689204624161718045636781444716725084613424953921432865225
140 1262554840955183157067624425526478101233133224798847357472602110007681193589633781272491959443988844426516586294150
141 8179012675014694402788906811071470786440596371627499931406485560608240646144177056809451455873813334498590997030603
142 52984825821459615832215479553623689471043403133626926587690216787635132101646443088938091220182085231742508003466259
143 343243356977114587675852365318047877643214314155202848089710335664555888762819807719838464875873788451852696072191617
144 2223580058674114649335373936769843010053020285103206748841252622855531885118513280269951863563616906172995353002751118
145 14404672885374547904116604322973571818574366682046364172433263916156139281826148636289462221821374071483010211136087784
146 93315552154380457474033240534156203671949883463519104327262064131806202015774661569394875769225856300267144672654950465
147 604511629189313636712287573227903416157940038965251076302176420920774237772125255032759325215817035613055498543632188058
148 3916113674391025520641556206141712731040471779597570854738438383808225380015913744475937640468415934443818369370286839079
149 25369150187100293103654204103115551766758008478875763139721213784367432550906048132977131030952782850700126632355707797079
150 164345020274656036317579400375319434932460197486702546384022598120037050555906134560326166818635006130009322204726562605710
151 1064650786087851958336389239417497760533822965786922586604198948540531196754660568948215180208532089233901982431427801231298
152 6896961614189398433910048615716464706017404535793885343802280994095737497458321755455691639344006650113039014642238059191095
153 44679513817291118466828171341663963397333187324793693215558952230905870238059945942401545713040780444358007567493823425866129
154 289440345853531152391318701539037530533137082886229144654615664547369925259730117063263602721030111901254927395332455425634899
155 1875036379097532883195993270048883387369260740199463885744466952660103282096133441705538322372932530549041615488851844204364828
156 12146756571104667234072753243422085040921826836626428684740926451194470090830507084115864877558690465080979503685574639596938815
157 78688444044316700719141291542693717668091877080191116336318972049906456612092832697499990876899618872170759994353762624225098073
158 509755109511711460987238071416867650255568332198866507205461742830855669623022633972084155253983681955705498896254151524066336645
159 3302267249393714724109210097631854079184406493060266536818524008184424068626804614497606105829258608292107326460589045764360417918
160 21392564356763533914167908616506067285676771416919991108833476012237150715570340924175432882162875099581796616645770974111248817681
161 138584122724255919810909520190832772102255261088134103108429769308869543319936611864247306430554610956633242727860734585309397007089
162 897767969793651312045169092907866133652637197056992879114282452159907340108650237123755532968973507334288952014413481159424852573524
163 5815870618823386492362093653081153787693689808737150832373186506088276275371742876183925472495874892354793416787787475325640236935974
164 37676050152098346811434395911261128939336783305292773994427146119618861914276723642266189108564472581515344163176441460632849155954972
165 244070896362307140763900791230008313272944420328406981360950758602176073931913576297939864282622739319735870021959287610254687654153342
166 1581126530265602198878485385305233059584496057234723669462520155784118463353999801004284015582867922837935710240319140586272212572951434
167 10242766105954373867071148896442340607961935860906638270167838081824368021873089613034344077534996210388655894859552579084067693541024991
168 66354118720444168237051253821642402448697306896382605781933809857253986591119433484588032506986244065464516915340926778971683301057178589
169 429851567986825578212294606155685680100850559462809942296693593211977926116448682301506986672719508744653479451972640085742504121172452124
170 2784640562844260519547693959427599912507611243939286331228826158399348261477957436364428249668550519205581474200511924148390506339479915455
171 18039303894025245054415308663783587647540773549561087329419364129711682604607916195210239367982707826429785619974708635369113720880603985394
172 116861216963890888659664280116421813524678984824403375533710801994461667153717934743451215781915768628305609683261493161090372058738555989880
173 757043847728776889362431263818307765877961860213728470849364948238284489356660802758596214793900054118470802079098477129028420195349073682420
174 4904239424111758623832300671459006742334760793810116401172535977789054351977233127550461777525131185756616662128689837163026138589736050769015
175 31770371559282379736573873946349996829497771581721615946147578747341043903615288893176390829653528591381371088220704354912503722718722305517798
176 205813057179130356574408254970483591384314718818094488362038717556396858446032599160648776894880315439930080838926117178215307384456228392783081
177 1333286720502452165083688178085001049243254749021363838315212145720090573564286833375243398068837117561006198764385728918847165485504062155665396
178 8637224010141373012040980090444787016920544182849445811811703249048184879759251800602185865864594249557895864971114384947382374051112590577429555
179 55953185053286079287282543392735296939482813400118397248196254641250839657312441834555696620655590310977338466446349449733591150581601937993218274
180 362472816952681169779664366258473480085212722728904003109135047032541667939359051069683337525220788900303086326541098425185014177197001548925327943
181 2348151278689285237529344482616929478267093590567507357982339280651483168130414989203344712184149169549525014109195391791851836562108319048770862601
182 15211663246819204701472549890959257982620190686845016821763382416317582951430767617840056059549185701307695285599123150336574164914274123574669827199
183 98543352310670722727155285206947778872549553508329051753486946638933574656015211472906381839292704744223951205561237821986483121165101114137303433517
184 638378073920057548231430411098049411441025137786367359950091957106672881238106085169353281489958280654802289957343557557527256205390178148775012665947
185 4135505396417832517788691131744746562552737847323458361460933849135756210313297899188893948197630080144632813195314371638700445999051607618282903835512
186 26790401460346372198017779160913907092212558906118296698989245359672915343372327578288581389555262520515925997412039497323442403219054012875060422752873
187 173552091366685602742190836904056130971090902265744123934728286137450486413371789876885405742995762366850823762578319240408809158517602432497933740745779
188 1124295522869740624408899702658629683751037152280801579641212285045211818461473561429664465812107373430550638605133362887027810279328229716938619961902977
189 7283348836599406372321844811782023718658594052570765831387424437783083947587475559947512431246307893153568404673957368425199174097678611670528694582374506
190 47182586069712474079518294063467609189202742253739664510143042127597397508984403333334827945878924160617586933386654963769583505212829117670628220454140796
191 305655609551338767130022487976666766675803463991898163998971616157490143163890030497175425659197779250439281050970813955526409896774518550046586417060149546
192 1980081200130999501158606888837476032072085546602607229523912097777288444486049499240386388186932947687603384817379980646910893873358086603824610707078159587
193 12827252098750322429493633358928657982866058032299455895747382301003342971296072841879734720852168134436142030708410818374459122210813308894718581055201063433
194 83096792391144824348233811011506825022364681433068241359963090436380287194816749577681239547122983719184192989591030356446670884978391235455117530927453064606
195 538313027025464174845587145969836000398194654960276889272345387653428407904012445799658797169248031623254022716676997476944847188583816718072317369226983260108
196 3487269565127022973118719954027724825481441146611881616488164317312872022496195100578817582158513675395525794071975766938721822677678882530824825353219686285024
197 22591036087421220494759682624108370261038844246002366166638945629370531367722183163102772021625191063974674235743483237387549960941917334058931601548003018221062
198 146347995751965428813701974061229303822805723295422054704774316792832101835280903106821004372825083398441313084355617675030279225918552953429901343385788777157176
199 948063461000036754876749378192404017443266745968712840202764246180696953330193863735293122214407417855295428033423354514378103799092251462712193391156686427116158
200 6141692077606038238737596384476391589149892341455314301358974295985532525435594705246843548793108697433883359842908411393681206141346070960670351222312684695501709