1 12
2 144
3 612
4 2100
5 8778
6 34668
7 147084
8 617732
9 2671488
10 11581700
11 50920910
12 224964992
13 1001727900
14 4480199928
15 20136395180
16 90815818836
17 410932519010
18 1864187195364
19 8476190423340
20 38611887901692
21 176175077736008
22 804924015445796
23 3681880200932166
24 16858170341246040
25 77253094703358012
26 354267495949906128
27 1625593285770947220
28 7463091025236836724
29 34278298515693116730
30 157501773630215007900
31 723925076850975519180
32 3328307759470086726452
33 15305860316824953305808
34 70401455622999163282244
35 323878805568485990700542
36 1490217296098972418315120
37 6857622773394435651668700
38 31560695502905206923660264
39 145265242012087492677673532
40 668672075692028368088278164
41 3078193884086710873664184914
42 14171171355821674702136760468
43 65243734695670936275425280108
44 300394495192513021694567395500
45 1383128315347474030652615669528
46 6368658383947215041703762398564
47 29325564142990234480794394949622
48 135037994427467814660684920590536
49 621835123513321364176814991986556
50 2863537510664676203221898280943680
51 13186748787095102381496123920467620
52 60726582746906210896913433587471796
53 279656787567415708247437746365841834
54 1287883473683211255152764392851371980
55 5931053357448796494213051953526410508
56 27314333214452793567843228162933337700
57 125791824518534819381658843018412235040
58 579317787854055537975693096957053437316
59 2667986288050138429076968390712740821806
60 12287182260603056113658494947181303938656
61 56587788466366099605057375687079860360732
62 260612131303191126641797270106470811312088
63 1200239242678500588238531397152564886496716
64 5527670319306934901860489130663916087743700
65 25457597270983007956069642987265543049469250
66 117244783813835571629761205198585682805745220
67 539970926174738792094192122204351216700506028
68 2486840058817850995668052267465894237213894236
69 11453174566879838320984155299424874343234795240
70 52747803673207017895501742488532968502858632100
71 242931199320432925415787001056547140824947530150
72 1118826038249083137714106903609456528387845451320
73 5152786475960964565077562161248482822543977301692
74 23731325536383904834798044553592305108366584515760
75 109295449640152729477439343066034152490107995012532
76 503364250459125909611054181753816365886422592987636
77 2318263680482588761871298335548085822605165926655770
78 10676857520312298075403761381779456037905928786284028
79 49172715889977960577202537115347544183534608266821708
80 226467069012102595052840305908484833902711829015720596
81 1043004117604474355798632470844157239928868572396099184
82 4803602622484516980588239494870275948617620891523096516
83 22123212905889866186687460978032583527877241315724516702
84 101889490329242718920491529969821062672996072869879923280
85 469256867902255852933672601541107241866625773648368355676
86 2161184949927764019072227649077159762513674514714247854280
87 9953441637905490248066823398497015542373565502271466142812
88 45841059977275518641431146812272795864633524262839720557844
89 211123248853914601975716122158989614491108465491960824226098
90 972338534544176018256389184901405693188863467199043600214260
91 4478153324259775186110826832696180928772986308974844817340140
92 20624358140566784173210996708962395772136391818429349971377420
93 94986512489098101060972403284803959724876490938028453664288184
94 437465147957643851872739580281626282417833879787605567384371684
95 2014767747049157623271794640175984826903468663883351295155789910
96 9279114474999454091421447474411475813336540902811100629428808872
97 42735430737532928173084000898159298244448052367803363007957272060
98 196820190471703708248158096053326883917332206263846712848308102688
99 906465370998517743182864875769028658230717267256812149980221259716
100 4174772312543920709824927518944816775567872581959676407801668675124
101 19227126216867617849123644028899586168978117271720571300984520613258
102 88551508744390738707558849141386641884005347689015052263867141095724
103 407828486335202412683375616229070795522532545854747046831034246450060
104 1878274894592156647094389479751951007857932595280647079812583640596420
105 8650490893211524320959634070997986383227886045244106564583578591666880
106 39840277593728878809943065910898648049513332047907392931358126177088004
107 183486434195469588366445003456373788248786728252292329961734008480304270
108 845056152676090201404102355877678764659859617124531141443101018717056832
109 3891949328348786763373594732813153539139386043247889253908295802051306652
110 17924571739449391556003023345897724660915201164435641139571222222910711480
111 82552532421769018249717003860786975690003703980490476130442604881302197740
112 380199913728153733766450893916893077982909121800258722073506994792769494356
113 1751030168564230388995040332275268533102057066847740184673067429940174994978
114 8064459110059801226761820647508601641330723416768364292392981281056825831588
115 37141279475689376407807211555378110992600195991621636957331181797733025031724
116 171056065203385653429268599473834855465213809538844593392313716477625158534332
117 787807471840548409246687619152621259804942656211750415476519810398214256757640
118 3628287677025037559419457956074221313035485429906216279467730088640644252856356
119 16710264819754731111023490458133884462308781035673995232630511702932737922128902
120 76959980978300185404696980386243056723640389958935478112245291259129073600273432
121 354443136651685197674334719537181351959026753466346003554304948085889283910913340
122 1632406032475334338837863528510915588233245339662530066139274427188894891628928144
123 7518129654501267570356052603353733657886437982223325795498102066086613239085890772
124 34625131497631517121592838832124951933126518136445019547749571412718708386356355700
125 159467818044991030879565164810205382878304382556330698455479524315650993512303326458
126 734437210844459498239071152322632501258939548967824047768548750921066113889704796508
127 3382488225360587464970539702591535812768634188499770831011077275207226348281676705484
128 15578222929382460896815681784576008549216391867053510866433404192743980587083252033012
129 71746304357205546768366824518905844787168022030236443496112649854798010884279697813008
130 330431283043464194015082583439433077295012335350984737817129405309820688305330206866500
131 1521818215079283760906763660968275014876267824525435474743822341022936146194454344652990
132 7008811813503821764731008917255177784806284401091446730328288859242435634738368812356912
133 32279442155254263732711056024125051590155823520750348832190461484357512383155024218105820
134 148664625861737035211315198170701584617667525429832865648218016442673626529527635219134888
135 684682556743262477114632743043309292652622811344742784086880966828711540848827623694721660
136 3153340620454343143009316835281599414934267247662290938594587867001064189492530050144023956
137 14522871908335823475364566664651376771310585043859978425103761234068934171197949742772012050
138 66885831208156058798527901914606823367374065251755610737801545889128176539366950234265652564
139 308046125100472458589237132412982699620116902048599724287635100668595353634405078921851637100
140 1418722223835344239440273747141378099397584977851606884890254028794252563536833041957772725612
141 6533997945422482257044429870675589153294722576783541324721449431042261958738767181703656816728
142 30092662563053658841202378227522941991112459482520097684230756168576256891643552746299934332516
143 138593300415915605813202601173721875164958277780413944800311108466174392165432207050429347830966
144 638298551367430043080784271852380010807930310075689544293023032109314444093122844163231724145800
145 2939716706841670489629115195304180582603508237759317548528229369501175475121943201710548588387452
146 13539016026555806819593998884618061278458891064888269069497281268245089589777969197987368327610368
147 62354632521064928457871876319880828992081811571407984182619687621801100702281923815491628071232740
148 287177457304212792064611197510090376226025798849020407347611393441539036006497294174485035256272564
149 1322610504634858400391699259901535676193821394506651290899082083329425531931747242183667499207032170
150 6091350496014887469408094835087349864145996216928897968060174582801817359146765575463151909458787980
151 28054027044026553582598465418750564201337726886795556453781910213132635651133788939151764645927971340
152 129204260025745702372547395278851679889529711163670423459296011159605073878154722105317972066783278372
153 595056844521865957529774078509524538971866775410477679073599270377391672872339777545735165762208213088
154 2740564809120904457749107026738360749879290792476099631418263814807872095535305734939031354586267172484
155 12621811751577098632734522501271447787096011064918687951619165511506755083479726329041853809616242495982
156 58130401208896650260951375030809799253833121031300053988114650268185651580994126904885138711545736987680
157 267722543421884906697370580960299219265274097628392529411440736561849691957065207470657303433370844074780
158 1233009901291195398413827085638960232876370806660172348187126673116762802955814863316552766803753019130264
159 5678690323407673145885550980086616305864582392118943453599531714397581480231471890376382050615266569884172
160 26153499461360346218567401093973940884481805636300265994594667708357887724529930054089096342878868330055124
161 120451282799815395507060237732226696813224078324494145843979225436154420872034532329790251181421189549114114
162 554744559120765464560230472078579366943823930998746832045977071975661544449217181646865243302390395298959108
163 2554904511778557816647236447132556237791601359407444142683770844383698935020881985271447837917748879351213228
164 11766743732763270018763634702102552020041260109361107992057701121050988315345622437945694138800555170849548060
165 54192341605897109993060877548278179352115248128066598373421017312648677171622030599651572846464202205500832808
166 249585608001064968235347086316968436998993167171276844284231019415514773790273289733238816155451811616663106724
167 1149479315257341301155672979257348065601969939456359774080196627166126273238521758788448020935709771246690644582
168 5293985926465246447423991713575174968223521484578653389531602629805969659208524721744324808742996118215766265336
169 24381723635769725589793437034419370207737647955362210510018725992021035543548058885433914779866329214097203098556
170 112291278388126957528469669675050553713929906284682745256029899309138253794861746586048244625597411836537585000560
171 517163240401508820495958547191332481175356614203622570022258362327985643804599655404470781538869793835165191104500
172 2381821821444613933879548179234036014179871266390753088543857946725447707223002544267344536363805674428574723769076
173 10969602527643624957800911200794359433545551008830415062145773307443379147872687390359253809965352351966070941615834
174 50521066912367782224851600376697096295808149757477623263826135485650144451645086864246391777905917894038609137805500
175 232677364155439724824811350099130325429420623023009889198399776963345875469416144882896274237828496565671615716638028
176 1071607531255215481627705654703736808687316902848629475701313032079273645321122981736940345757759745439264236617989460
177 4935343432359398248807486420313571491386328120650450996130189256107539575071240014458133999080714286041662578580226480
178 22729977239716144652113572837628553118107304805334846443189350229902633154893246000506397875201159813614099691129190596
179 104684075667484117880504303807677235888006761066855426274380899935468910576813508831549296720302167921495666308792191006
180 482127878210518170286751101272350686416027810150527504747905022483086523085748194838004154125706770512716248556167203856
181 2220464664426670551200562961459549847632526021441236450745946933531531014047620186623276488489983159686664676592882951772
182 10226463867362858334778998967350092833625772815724240993247954065335271585225561852636695179772749834048456599264560533128
183 47098503707778960057197508385833569089675746852703131170947946218055170115302250322178834419664187795382960106466311132316
184 216914573823645007289823772280114150578516904401746953823227713557830773854697303821878170756257820369399180571435301998100
185 999011192139568684141086675418835438347825898958369427002937715309496874957959880830952304578302201496309996499150028999410
186 4600997270158602052164798716592129307643343631725232279977943950370411897294241821998138752625217666441137985000827815282100
187 21190128845974926703011602899866158758791845761624869794357896531726006763358065301399282111313214129190039110318627966256108
188 97592224933784671600513186729886154154931528719351381290424097267665009636310645223292974072140786860535640161777267175858636
189 449465996018994837958000456452030175348337518784042801314346952160469482113943842782428439181149490863707604766755819932626680
190 2070038691242311232579818997257792556571508836603973158789995612713587928249736849207982738155878018620445410185247020738857700
191 9533669334708182511135795485773270291154592247133918034109807561363775706448274878975457831376606523686469122378062451220360470
192 43907802964306587777570091116259125434788488605800023650630525473528010787435486752039732010079451773634949288770763390586925160
193 202219637945041317555149501275679460044211489219805986170073180684637970023530726375145105503327073426466569513421568042254553852
194 931332911461481495940256568389108134134419080589354693875148722097866338989179569784364152512488485978063281745317434414825344480
195 4289301478262338032663955845089445644730930652778831072047496747854154848587430924043486574919867046722809310141614817145387283972
196 19754597894057970937564012558372373194096772770786746839784931537187820716152881805419580838808783753683006364515043051811550914356
197 90980813527246065952645477133978037762549745796614008059943597738736631606853390506415968356676372332175634696388461890679585792330
198 419016801783116053904734370907645231425414076285971977526429419822578276202775492383368409631256791628619079565462287449234244906988
199 1929803365892897982260042443072518153567420112194584104741435686520329569439772898754173534534084956607639660134819273511794425653388
200 8887808353182040943542105371451590797652483086491424520849174967259152547248121028899994866648627542519236689735664449681293891096196
201 40933257097074267003200502420304255487957927766289813718631455937741978489266743375846538578652112407506459881755927606656156489296384
202 188520214432314662646137412970956091704543220688633519587871803022925865222226302950007142000210175666601872629689525317434660896959236
203 868239514029447078604255492325210234942352422066920816373351521836526528316199338783853651532300671461230024695070097809632602401213262
204 3998721601246376306073784480098711578270312939611959073880036798767265990757173371998361892346947636093310837514714237029927619397745920
205 18416317370844942343909689134891294531504732736758434651751864667083001903948791207544941104910494236718427794409538212437206506008715676
206 84817293956641699514989543169985276593241481078035684693788302704226257849501810628249463927225428463285462038262018968472700002300375160
207 390630396363403903774930583070114924126170712410275923539976487789923314114337775898481058763425455637598115064516848786999194989380131372
208 1799068320206432988205215890308618612578282183754991138903448340023459794696546531008370512570859365417150603129983861607477831075986624084
209 8285701396773411967623961722456526217349724927126883951712609494776305836589107244277501370090385326409130055749542617575281551038978485218
210 38160222636022816377414324866938899114514546074695475418422527018272998182617772858664386431075942407716214909906553995724339287133359898980