0 1
1 8
2 48
3 304
4 1904
5 11952
6 74992
7 470576
8 2952816
9 18528688
10 116265968
11 729559344
12 4577924464
13 28726097072
14 180253881072
15 1131078181936
16 7097421958256
17 44535735246768
18 279458051899888
19 1753576141473584
20 11003545122567024
21 69046334744623792
22 433260034703655152
23 2718670851475266096
24 17059434535005571696
25 107046539486829987248
26 671708173714194509808
27 4214913184465612447024
28 26448231312041618313584
29 165960462035932991144112
30 1041388160675997902229232
31 6534624499667453440299056
32 41004227783745250419329136
33 257298134916065879619038128
34 1614524496850291401449823728
35 10131007563579984044201423664
36 63571233792702251432605708144
37 398904229472151129516639930032
38 2503091017702373659044045315312
39 15706688924289077331353346016816
40 98558172763064375929119092606576
41 618444375209634498296422231167408
42 3880687258152687498915063896689648
43 24350991292440513480946697332787504
44 152800454527424067396053997837454704
45 958810202976644444827843567849573552
46 6016454651102614763307649821947505392
47 37752754879326229375160997652534115376
48 236895411605452064982266186838250620016
49 1486499097061870159912618915411526023088
50 9327658778152967319421224071763635075568
51 58530286667259797876407071682110383562544
52 367272703561522727937405150984660998417264
53 2304605811145692022698282328380188060586672
54 14461210684220641936990652849778228290271472
55 90742899910268745866539522875932645936050736
56 569404185025108864828622837177889056002425456
57 3572964124407694291075430368896906447500533168
58 22420054102239342374006134541907644685522069488
59 140683983506458266198634115660713475007614612784
60 882780350350206069985219654638828532522249619824
61 5539373619802696479515171198479850462672165001392
62 34759110901815130957457613229509880573538821965552
63 218110543467497226623409435735388206569071429838896
64 1368625604552007180776708084513020077433667724918896
65 8588012370500013716870815908448206039720910063305648
66 53889066688916126030567744218345190818073892115879408
67 338149432408580739887805248359311602408136741085842224
68 2121859695554232707683568195543319538585274842356246384
69 13314493937039809457520282964591090512191468140467969712
70 83547347249632908949069960387302008869639539441189819632
71 524252687744483020405512065653238768445729442329692855856
72 3289642216719478373620120011364609913185763527177982836336
73 20642232585553256031344696582048959713494653174527457028528
74 129528300661522107145684443001161677872959374090061147833328
75 812779363992036583979179787662200067072754095846525395394864
76 5100123225252359777061374482320293758347445471953116159640944
77 32002851038198091557140310712899069328319260126537783961363632
78 200815240993009336002192549423057696708375864408313849083945712
79 1260099013270631412468085232818481038168433403053871517110637616
80 7907016994297231750357966559476866764509173930535868378224753776
81 49615877077651210051534514659932182127893336877110314028008869808
82 311335521342633904260536305775475844755540075829838517165842379248
83 1953604623334379201714957646156836680800847074166075098053282854704
84 12258707287412967242659078676987990162048555977469083627593153307504
85 76922373423739869827015054554194644256649556480674018922392029375152
86 482681525418003087076347902186877142579636230223122763632705373335792
87 3028786614479934393997859947367942866951377602961005969542663101680176
88 19005385275743696666600082954334731475393977856590011956774958495087216
89 119257219294557958484983294350617200312580910106638107540216097288877488
90 748329178678739365757717135387763853366056373385910633355280154405085168
91 4695703647750160496668452031743756869330929147782658027098129550336445744
92 29465151668180717409403997241820895173583096726000575202332888986922910064
93 184891387522904871020367602463054530822562916812264140228449481337306116272
94 1160178150959970094377069990249839815501479357869325302760910518581913861872
95 7280021854983089440048290770953635324087900123844739635632148443608018239536
96 45681534482595207955258013776766895144451335482178300600248026366695402092656
97 286647847252840755296676395051463558314959878401649420086297319382341156379568
98 1798691512124965440125446085471452952730410075865673505233470807845268998639088
99 11286640338647553243000641587768973230171729406541562886857732594285074244231984
100 70822733790237489736006776622616489772701927639633202476156429434187523210272624
101 444406791660367874624039015815234234704883473450498515475644007925218210005218992
102 2788615828623739291008249292057103091706032788369558197187471475099591235708275952
103 17498333476401639452033558586807389336169231729451779109742509438899701858583131696
104 109800594010998111588233787270493771414494420954215361126212318995295239178581866096
105 688989637866203673557437405046927971761825958606691038509001670487673810761574384048
106 4323352941419003260493057323398590030125085160667178081554706904400730967236526849008
107 27128681810024645690924785857368373924720033472189418715845547885905045322275229317424
108 170230232581475254538568387874030589864600848646284518231665394664731074349268361379184
109 1068180617387573438220240226229099940720764511008937940885091356410895734324543641435312
110 6702744947589669227409748234137744422520629344214965850278779939372327266416865098210032
111 42059169677048933642810662980521521638369262809146332778474630548148802206680674622532656
112 263917807965962022033331300775709563572011348799451390694603392255722629164738293898343536
113 1656062397246201579309141807722719990967010846470427615700814005663803563477136866471978928
114 10391654449958704072812359444819276463411145022747749204060897166364798850703590683546642928
115 65206771427763132998534931685878142244791811885502166945910997877134422761335048349509046064
116 409167092738485297575173533987944922931248219609492828362042166716590504612303967215918373744
117 2567489635114531551864147123426749752614575593131481477377498816600027905152200222875664237232
118 16110784917480540139922123889037308146522863722533350013783831416732863562659432852105668176112
119 101093841668318953114523796432600538753530923357718601887939147616464541054514766043533654778416
120 634355487681439086691995973275301158939837526568859809549966389416185613773849293034513619300976
121 3980528171753747058376170237837310104727435019706047862853345128012644397305364593520837334732208
122 24977484760220247985416818975388959795155875311081117790666456755392706896717617311880295628068848
123 156731649175131216394093456779643279813598856713053971856159044801064689662031003307568176818201904
124 983478123957418065853801835701328077429241286053918801606126878048465103483895955032883249115560304
125 6171243813188140060421756832743786625654997283974025782879906748650843034715727801624961660123416752
126 38724044057600044828939198849329557747708916708301479327248548767641936001449806648387874293541566192
127 242990170793505344628070048908598081743784561813299602899281997827416424284974855654939064748695164976
128 1524743206428327081771863835337626870700594142732909849114398379278217609436472731461798318091808354416
129 9567637398489678165883879567956919007453247208170946068766247879010419441462162502548504108448603091888
130 60036132643875007483594308522485610002870989182718009136746426429277838082802594364436907086977482294768
131 376721762407292462745042579156083402073980923578957614233862115178472545945710271842572568302476236208944
132 2363897873187462373593967363960301890392872531356532144263281987326585434390972114128358098208201039402864
133 14833263465195651569930177453050176668556210045414321635187306858060707539520542745382371037460815086685872
134 93077500311477956838402626176933298465924030477923865330042790188916221172730490639938719972969683748652272
135 584053609278954996751454550509067905678069832752933899731712405809066766179816795162752568164534939436748336
136 3664888048886598638464493761960805916117741407588060421298904350556663600280927900933272600606432167172959856
137 22996869118664633166334105213876572826013265699963773304348220999255852130843173865968383548348440351358785968
138 144303449984415954939386476165069311459008259760523349892132339800732569456463292537308098546593659094177608688
139 905492202871396840027605222536359139903147424402326935895447466997709664329061853614287561119755818281758331184
140 5681888614232311839653117922002350191187803200095821478614296053394408877297015608369902593971528364162212525424
141 35653380694132733918486431390302624075164195395697722880235060002953721701117572870763813458815688367065129276592
142 223722012384522164309657100327531921905323402579255186230089668441923879523963989220778288045850668748623346586352
143 1403837107475672692896176952760080602127930576061857714192328822233249171228760529070001947899778850679637767144496
144 8808961636454540778958141566420658385882240100943330060802361458701636892335514559116236043865699603387175608413296
145 55275505042078085437960123454183936746434645113211512017550437871374177831507657028141195802526728822372980179222448
146 346849218302026753421465749802284950819231146373604200574171081026483984296222401613635867363559240938962305763418608
147 2176450131846758450611009736644896248067632892773713099011258908103413344133173264293308903238010035273795370250872624
148 13657044405650006280426774681642760846892013634857399099649663188728938595035645534375631455098524103880675297361711984
149 85696823083024099007021951301372974219001131316476700290338387208471999728243613786224628501396700801593739448815540912
150 537740470660320545278523953960006957870141765661242694248889241552191507401503233206128194147771696839014099622971400432
151 3374276937965795518448795380211018583102717878838027073567153305428733534833465076320437998750032090607820413705381329456
152 21173308455111541954472168532735148578474723519480076921826880459561199733379351247251215546932334027751214865510677850736
153 132860757779284073919951205705363891557195360628104601197671628741235866945564476846819581724661926863618637637196439889328
154 833690256537312705235533376788700646413774591296363621362973187382668932594857194212107632998768306540102907110067622252528
155 5231337344920836117537276529586414364526435841506654916396238966843231598538801785835094818791136947609463636647909630377264
156 32826208776902682229570649662241676993942375937904183552884980333277509453452866482872335157945831190368141440120089129906544
157 205981742643880100088151460547899699885923366421574157095594813401133400055574746701042434340058251532716416293783722692550832
158 1292518383434621958277322500037431915381155839611104253901053909671887075905496665368190852963857907186527212989879326502006512
159 8110445858324150592091824184570357175993166129428114526270028055568502579972081300449293739539755548194367395299666414050439216
160 50892376359097728626677700923151241203015077364029406662558571555217609507104379825191995521409640998464054680417366682268248176
161 319345448662081847870123098092319063423020715855571949522953082220636068175298549529554327523366249377875212564484164723744754608
162 2003866254183191068364037097846805246739224198190095000915233983544921216933327786249307601788108374877088500265759757076869758448
163 12574094860212610124781170273972578741080286717795050600759794575489694630069027327482972629127471869408444201844672103174306829104
164 78901404334528579170818148152637335679315227174496013011120844745807842885811758927409323959942226346058929011349438572486492213104
165 495099780554343776852340102954967308325218429614840469861682580332956771469611013256910400832730906685562198671504569687826915698352
166 3106710137447947517628245699995935227060613965470170453397379659631246600434549137703826595843192344196282425448318357019026516196592
167 19494348931674487802959949323619414601904817264269576025880358940819887173929633794574416185877808974465909716613628342597747906569776
168 122325425757956019155825712218064554826008998045109243756580831981149408673124562074502693696134583625899807986654688569140951662421616
169 767581920243175998202808155679278090945283528339702826989947031432306140757059880729108797967695389925226317666182469586486741564666288
170 4816513007279528144260646476140906893334489626059388085002381813010725973170295900241565539407553618633330052224149856485561321122704368
171 30223220398343048706925697626138759194234716357014563040931485316512078991907958547040698080779331212568460802450209039119700538130852144
172 189648206049951468688713659939821051117849498793547919884676481086646202744902159937136014719157085011908944430044244047482993259635895664
173 1190026793436501733098973880708215329143125224823856103750834287965327645659774468062005658242020074760092408569822892550372570603226295472
174 7467319615582120415004578683059645054658422114467663877831583288519807850258089619807116408963357053895733598289468415131726799093218642672
175 46856812425402615939814684460963947906437112370929168219164590746321660416568643843531627310752945867559407260005925216061614560291903577136
176 294022619051670043019110051769296899969452938770387152118475620039766764884907936176115067825471585768962905086345373401361887194205267027056
177 1844967594661571142614067734534196083098761592819369106345694826169407107757088831628828357613381495785289783511774268735302352453361563752368
178 11577018925721216057223219086825355615249431474259942748676279091165169657864707647553062330670680165078152158249634330887406859820449954978288
179 72644835385898649427028637310400346741037250113854666594146954065181105151380248890795938514260452791673079059342365804319453118729142284910384
180 455840328335262975592928939246604578627181702363352874960145003055226883019818905634404191216667705278990612562708903668696520472209311064378224
181 2860360324763504073380873794716225667064206512727601707553900647797583256310136519298388464197422148728337695288283444778038227310879693601174192
182 17948524250499624171647800487553964964338486182544831537450663263429731345709233841567175850720452385873613376943088453239763300332072956520896752
183 112625503850606153445285992795499630158206083014544971347684521499529322779027261362222986967181639119194768447021709824423122320147402331413877296
184 706715713257027760599612367877929870505738304533083509038027913605084464660810177543652341641671814682962749250653256748033718003393595309236560496
185 4434582597089988030560349781753646393794340186781777315971615740021656905536268978616045603945812186368371893829439962335553568578147195197493820848
186 27826638691506162237598647851791670933017607370173554652162302008948960244967826313429446752862435449305561463152425865662037586917884738461361588208
187 174609854234250715432476037512987525815442758345121991788584435964918056469129283396075598595878674737474782466397649026994616483214601253886758507824
188 1095662380703302875063169370379270996541354650686998396160220595896181964305389027487813567002292857281818404037207652060269383111416084177124685244784
189 6875190737390520098775655152000255189230315320195967915109778467200254273279979404607672623778493684308890279917219452517303847422797230916717494286512
190 43141252732579023494383630723035443918482413806475826744830657103170727080843009242940871654910811279798998631883758479068674302005314828000584953390832
191 270707789562019278262123394831179261106254591593946877045031513253455669590454881451565739264782005873466115398756548015481802289408951987336664721246256
192 1698668969670728579265686019940179856879132268421540999183802823092644164599018481201355669563196519605722566048852807909958405863087278560688003233357936
193 10659007164849797122425417258350333373245698074859280012279266221490866179718731457619304261934238645016341753434316423673646447630708008702133333936759728
194 66884387581614814246252574451273105721261548521668728054866753692195484215385805137707366666176765381927489295562404581647899485058238271996170695550662128
195 419693995226872448210666210323168195592273327207217880372567898232904350514678877349491267426357736069768180505286554297628669006336855429597920149247388464
196 2633545076787280755023351647226025823731459024209439226301773520702085626296480827849115270461202803404260816890932008141326540912150183323958966310642239344
197 16525277345751383360802087918715474683395481738704939174489410789373662935599835158041506491716875905579449528496952475087662056611445760056578192747190304432
198 103694747343055162844197252771385580006829080887200209682861242112484999688371022413000454622274001955131334177612218440568922610354430266874562694221089436912
199 650675955481286881107402967206651697501309258345640561810221496877414301926653793329334325045105017020292267116036712003545909504663717414825439013082969620016
200 4082937756150875708290592858204343127561178938825804486513997421286951507140237145950675262203717100742512009001081307542280928406154029209123696619183563595376