1 0
2 2
3 14
4 80
5 436
6 2346
7 12578
8 67368
9 360720
10 1931306
11 10340030
12 55359176
13 296385268
14 1586804322
15 8495522018
16 45483800496
17 243513709632
18 1303737284978
19 6980021408654
20 37370028005408
21 200073740644948
22 1071165953874618
23 5734868039323202
24 30703656431035800
25 164382948617216400
26 880082600480515802
27 4711835322239698814
28 25226486799970465880
29 135058972300116487636
30 723086260223320919346
31 3871299557662168512578
32 20726379533925407801568
33 110966046978741658917120
34 594096212603525110718306
35 3180705444949926252575630
36 17029038248196499430481776
37 91171014945429684850910068
38 488116465829189225334610122
39 2613305164543653913114562018
40 13991258974288304048641353096
41 74907182804954432347793023632
42 401042254030629943909893549578
43 2147122391944108020287758987454
44 11495383640138041079173063989608
45 61544626207499945315531510589748
46 329501053083201355516450757209218
47 1764101119355048021854544769146402
48 9444742983944023898649288079731600
49 50565791866495936449370564393012800
50 270721957329330388079604902802651602
51 1449406317490793312411548528161177614
52 7759912398338075630613766136297391680
53 41545451888278719990672031103433794836
54 222428357950399152571591871025521216346
55 1190849351056623663715708583384041752578
56 6375635687731051992856305275562035115768
57 34134234012558150129124351549503391253520
58 182749766249384206631879421949849464485306
59 978415893320397147253893094978977765231230
60 5238297591010880321219461218853702567504376
61 28045089863441972129883070099114967549934868
62 150149366618316279165460232819100427507235922
63 803878055148247085310493460060521987168742018
64 4303847176336325056814195195150865030166005696
65 23042177104638367909070385458330457754150597632
66 123364493200589896937475434912015940994728874178
67 660475705638720292437508770454288332205912746254
68 3536091677770371342534352864430205314242979953808
69 18931724886844706662740366551834858150842373834548
70 101357724813618324848810898853426447559915710003818
71 542654641391496285319547345871901614876071585469602
72 2905294691304753780260273697974308134244102082087400
73 15554528791423428218794800671826468853383986015389200
74 83276703959612709794540688766888410380367054954407402
75 445851463285782868372891889019754961116357612624436414
76 2387024436155389118678171824908115503244583779796777480
77 12779784587475290725185716461945902283045234999911922036
78 68421123650214315876569360698468031413231748593836893346
79 366316828700377983727992248556671214848459708937447732578
80 1961207472638192333932007210072432123503177460217514009968
81 10500021973814158799848689594195451962299336589679405369920
82 56215603391655758577280754517272945839415218694735659232306
83 300970233449901073176259082483223985338715679016252480306830
84 1611351225598219843838135476321306836778572121450825834426976
85 8626942081530085006857897346417404935240978957704244177459668
86 46187403773776517526638321220513297001018419289888529212681722
87 247280698908263077468585307902157741426738696531332332726062018
88 1323905200475382969547210161676901921913246081068033810345758296
89 7087997516927089607139841681839407077553092717984134207098431632
90 37948116513119443601522585625685889987079172992807967489303258778
91 203168743139967681715946734404923468133489622568866598371582685054
92 1087736150878625869205063711885130674128267893764778615404447898008
93 5823582484403791392593447959177289395683547826226458889976194379348
94 31178620776058874607024509041679773170763913362271071289564912258418
95 166925839223656625585035595371047938308323730993624147632573084292802
96 893696870065470299024622034181394899017074444521155850711903574103200
97 4784724158221441337514058389972012621515371446067744697579732172345600
98 25616723116184513296961846017542582197762253852777434374283566123783202
99 137148241259364091340131018647231356689714508399353494192479276889475214
100 734271904928109461045774574762708269669656645566545294676382575284623280
101 3931185886278673918556204701531418259677928197224413049376648101110869236
102 21047002300857096371821592756502784747408302078871337187741572807103950346
103 112682615034419718796791081556499437164426417422646188164477559315014452578
104 603286470419502838149699440788502415683988131445905695511045408042276484168
105 3229908759927599494248597944267524760055487465396395512284761395267909266320
106 17292465700752090635189681724332651016396945492184263514558398653809890959306
107 92581367536335741836240090012709336689963219388168190686856983427300329802430
108 495667290207508976631222092514239022442225513752915358689258057502081199249576
109 2653731189326293250527583519209621777902306567269078058157651950322675317484468
110 14207694080952807705848325891851910580026079566495476369587098118167296758947522
111 76065945152940523662821251662591017081504023373799547422380077331769080654522018
112 407246100531334689537641412130679546128195754085406622688534310209200569068610896
113 2180336891423830921503946945843289579743860147800145908387906573596649554348525632
114 11673209280337744768351677163389502160134763271206161301940917300625510839476703378
115 62496679040081069774463859043267588449376797322327222560783796252217930456268803854
116 334598206648951616427585865778210889284168571963235252116406224633492565192939822208
117 1791390544462269431791278006221457431104923591112907923069730323465112093083636224148
118 9590846630435402544465137110589571602626324787443565415001240038806569495305263973018
119 51348009719536344541562043583912095227724129764052021849497513585093470194577061616002
120 274909838907298058322539349098299979601536908852484972134541165069860277997375691779000
121 1471827631505694709928182188543480571763867518878370173711311773261987283725741551882000
122 7879952880093716789135983221503576281160964582240278488617809440790261954298386698779002
123 42188131316012063192920782202732008801853481314629102829057401291243808404554408616294014
124 225869170922746685958149808614135355654289555481119583579552835844856288526921121576929080
125 1209270967495211949759897603695862986644506521118415438083971048733590006001756560190636436
126 6474262365477775537888855730546554714424793129813460917200879219822667253674560235758387346
127 34662267021810267903341061489177251476827282774109607061229967936001217010233033730169912578
128 185576778830867107432147626453017630894612347771564516611885833622338103794561950549554538368
129 993551310985255116432852687499074707685265682563778613649332003152178440723510910511110942720
130 5319330434440792116043981235905541527222175930776479253099581487400207367923751852361955666306
131 28478928021049115871844342090300135952282452720132911765464968217054183712749226722483245718030
132 152472073548361937174947416196450152628662851346505847694007876135929598118654331296636229972176
133 816313493083532309494076815798355386357320060875121207221970000485419740783761030426466354009268
134 4370424717670517847755855306910736466795557216727428733073184086391625986131187458038021654033322
135 23398623659490196086019243222386406942981682820562416114208566476508533833983117263724590622122018
136 125272856650480244281826081610306575786069084854265175409023278558520522703484894754156405822563496
137 670692808335620463046365237577579104482444005811521911568359035707458480404677395363611546812879632
138 3590792572154511238874141171772680956245467959812829218411512309402033192335360832021597765909207978
139 19224585586711474748983527145820861329162348751240372500174378123005626545408914160632836845871102654
140 102925658765925342556063784712369479802409673626178666447085395112128545567248829031599089574727726408
141 551049133653228636390468889845971287610652044581900141846439874987251213254396936607519693176163368948
142 2950237592265983846477691693656294556382039598188933367401484947024607209220948009128878882906465147618
143 15795146601748754540385685631692689785980818459711610961639521149399118090824312463466074031334513439202
144 84564937015500655800791043068788148782038024878862776566709723397559612966036052098710127966359571114800
145 452748477285031783588543822489939127956820847612823870679613858385349835154054500528905108365412841998400
146 2423950054457465337453073055442173246445384527839713716618549019268811447474881347277410680891988267394802
147 12977479022652471965675408028754548722288342091241443956780028132811091228903714978280438918921561864892814
148 69479551145735147506238742524792220965966754735745508118572869614643685410206127222995281412788451489694880
149 371983496870731250190045598470196781507617588856885274935608383126474788258784337103720430300117091911223636
150 1991545996806154895739845914597002030581910671467728795438882883486341440348538929697365918304645141836204346
151 10662450056952238165974749758472035401470783155297879601770277605880760673520919601171072836844250617142112578
152 57085219924281004350354680676401426316565903632732483328377605672914726539768371178024937023468065135380172568
153 305626034954203041854449862823158667633306187702914195678149624140962581157038860765332269550982845535218399120
154 1636277715417844491993931663432969871985520964381104899393419195536386289914877604356272526482511583145249353306
155 8760394913261365071617827559298762521515456964974239017978965357158955525530561854783942196442203537335160053630
156 46901890989023158115233857807017767470371816263092643226990134364426174650637073405046474906303803358574094594776
157 251105960419227665654070488278868479470949122121261456326513671532089009114599334746626117102629303257147471034068
158 1344385098946646601613006525248218211584812965445970644260663456801946447471992244435748487758113096110200605939122
159 7197643939842500378519645140034728933325520475293534046113011288189250224923188771735650835289431746815651096862018
160 38535147648796910900774527741288007108486275760162263980771621577639322556328990536974445574305633665974899695616096
161 206311623181942519500357894453951707571059059008940012094644912906573952317466227057636009990292663036593638603493632
162 1104562677374267938774054156646104617954362451696413242881682807435453013440225863342417710598587370009197024060772578
163 5913669280631189806815932574178454964649491906554594855300747057466644845780713990415174329851783256401011320689581454
164 31660932491231859718245398503888194898528240339623384813264729048254010751820431389882096923565489127760899666883610608
165 169508066590316577705148450516257374225806617670068753238028062628013724664156819678780527206890961956726392806039813748
166 907521742991760496278646499652986320458541652540425404202114624019276620728494569232939992465999114803637663961015782218
167 4858740534120706134322434841428476070076060249091982435085814533531066833873871038911437299323540635142687012139635762402
168 26012996118509415051454373843638712980631353488450117161019698181171991975224802968962381690277683374722796502134348110600
169 139269829765471310647557349832267692554193473829863403615567671090443618942437276001766676130497917021579030069644730694800
170 745630583825835145204134519074553907123748195662084753294882228536088471653911576330616735000309809413690728980443617630602
171 3991998615010113635652379858875106829859127458654272757685086258119798723070670353267379441517965096076346628738437095271614
172 21372584880403750453377005690287030337454351923451009927757231421104238435551925561897872151753465304832788870414711838920680
173 114425737211561065597971755621207804800572064531930699428429725853187569012881357330209306823612881078556093163237492632630836
174 612618895172303818741061617994746467396774411871110079406878084440494635893272841607651677841026944902473898937668478973401346
175 3279873216182480891259062531062642058909726654233845270920036289825878568572529600843575855626426149915145242964956630959052578
176 17559968193938192935741854911106984010597688937328856881206780994669885825981132988766375195639353426362307703478917598585386768
177 94013537307097326347602483216179856011393057085068500809574018438696788300608437355380095346678665580202320636605481990439635520
178 503334920620420028902799750844358778043281925813753639007077136408674424239001394189606866521622904374070620367893072176768020306
179 2694782576773002458126917761875999726211033655867987822644580569907119760793514956117593582726891693823035764549281084922004809230
180 14427477289134334273110829058748948937099091315837200508257943780110465295704200582472073375740314382974817089170535426853561117376
181 77242632753603737817536343305203003801837618233862266793011458468017853647026770866435778252161798340790468363618111295853652558868
182 413545916249790158722883859369556485905182539450369050799403295825037907628643105778919380966196650632582960507341241314215522664922
183 2214065196255231804975470754898817316056838303363660154966977888343215135872965003236985735869660683743941325367996222963679346742018
184 11853785760292114944139876893270915843053062886726161894367227014445182636099993841515061500644016728855133101373520500213669375768696
185 63463459471997508522922785318176611542765078016260560916667191401852380137471914967251478262647367598923042741810018736136787032367632
186 339774209657608756968176075942696855527934818436652129522332274571303232373276425200361780068605083316509042605676442873998164191397178
187 1819102118115575837015067340628559400653711089796946020300688426396896388011787735538784217617053291554111046664818451992969735424240254
188 9739210399362549554914809486233820716367329340665013537320495705038398004860498236935484980964574658629118985944451196820941457279474808
189 52142327942155273108236236413922407264215840394919232708059606372268021774290674463899698688267148069733342524233468752683860746329558548
190 279162504118939541600435436861981023802858629788246453140833471686927466764302024850417310206805917852025437842799038949391521844215876818
191 1494595787752541882783836739794799321958435174304117091150618340163118469386358602014759368234201666995207101167436505068406847649824585602
192 8001850305139492578191174483219688446747534392429520792494886742331750106600082664913459484466425556367954110111097653687008097697158766400
193 42840752550322510643884126161246606253409682808057838180249475606541111988487653261111799387363969809470840298113554069142786576875905971200
194 229363210893754683186252149519543847075098405298843297220442966904965151429399187445576219719584160325979502196962436105884840006506737486402
195 1227977553608519679086999085668807161691749226211812057713350374618217802216005515433940803035279819552986906805826163772595808951361167430414
196 6574414729766168115576608380167002114419768618601152567189715395789379364635933574288511443158065263746563668166234775524349889177843440606480
197 35198468336780254380439519039669294192787735699600602748128297365866660483936884568559689094508522630575043018108170390822971783689160314858036
198 188447523343174787301974156941850847481427981556005658189903993373580426908050795326755161476172350859859215020066905919814249292174892405978346
199 1008920863100967389805440035616099286749326018214235335163362992718052423365559539744537439925787817607585681645661042696817348881199647448732578
200 5401616799954978897300752355875706674105218029195197025182533306030009781870396504839525315289472088144941879357133315990216170322512660802180968
201 28919477355119320560158280327526903985474020021994266817997370201121177089710790471502595409170386609406181235709050733579971301618966690982651920
202 154830711149341401235206631125423067118120503909417329834502154646296204014507524296706977466513245290146377417394816333844670927311352537107667306
203 828941298649270902502322647286095040631682565197168104504721284020012844076025952338265008898348709634513952679739391050683170946931280201711984830
204 4438032167555943026959557131201384584344167441217415029840526966524545249491324738168994860498992146439686453237331441083760129584335755268997539976
205 23760584196197504467431202723960259791842149505656809598175699364137997353769547120435285920874319883657325975961060384464017039495280117604682583668
206 127210741164028314931884727534195452324429222133838100023169874134265087075040933151864312710527658577278617705271179112544961281154870306013512210722
207 681067962549976607343271825354927212728769376827172828808448351629138178590851932717301610546323723234474076606486041768722335742210906838921439762018
208 3646339651569778921483371432400691677973364788091323711048785293559719463814364677774767745350391455329468302873922740752615715704577795235933151021296
209 19521976639202691299226038326144692283579058347328548618088631764390057726457926283119524035246354336773290048364355988462353949533301275407252611501632
210 104517847572840805408575197216761548096021894715305099755989803060322067089467053814581060149117280982682289689291673294231658541134119677566291361081778