0 1
1 2
2 17
3 200
4 2728
5 40508
6 635628
7 10368072
8 174047640
9 2987139122
10 52177566870
11 924548764752
12 16578073731752
13 300252605231600
14 5484727796499708
15 100933398334075824
16 1869468985400220600
17 34823332479175275600
18 651947852922093741585
19 12260612328991538050280
20 231510157147446196979960
21 4387498748876534401436040
22 83427051572924820221630520
23 1591156364693800295898205400
24 30431549740615773416725862520
25 583503046535480367909888010008
26 11214605185210868434296560383896
27 216008209170819710017762140938816
28 4169018239294903837903738018509400
29 80614576985977277140257771377443312
30 1561545840366448070692417386510905512
31 30297566849182238242559420508752213472
32 588745748889372841062031051304830684920
33 11457084126059029958598438057052331396400
34 223259318498309294975924851193366908954920
35 4356125219921199849430095981858734342702400
36 85097210137402664087646596070575640023596352
37 1664278371248586256704090598783674864523989852
38 32584123043401584601456572002521379241159198300
39 638603507534767306907838639236944085260958036536
40 12527931174969706416047860895315824282534907336968
41 245996804554998115592055333032160104912883970967820
42 4834620198956180718025497010972354471501284758060820
43 95095538349134355519591355648520465147325329611882080
44 1872001206864007238213817245217079942590630970535658960
45 36879476730899813941819349107546718234181173584296513120
46 727078795124857249622313370067956400314400729031827110580
47 14344410407946886826484550215904467447431113474079280299600
48 283188535928084828965489019864071585933222092966293873127000
49 5594334219292433034666611868554241175648141107618592656939600
50 110583333471946567744542652337262733335249565797248531240432620
51 2187201992901472785320314118275930815054259379846217494257532640
52 43284866986722570830164219701789750938219772128162936014622833440
53 857080983270438871206692838245050822043822897851428575198682708000
54 16979986167005843401183716298524508443062953155133554995814813192288
55 336569002718276863124787676904539270975906319906372836624092073100808
56 6674585057163994232551649950800790369980306738623791455639357843156168
57 132428140485483493130700314549495383553744002005650654485521392490714936
58 2628663618962493908436708908527021339466451099440499342926715529939952920
59 52201346826139451873040317733436537565114159648208679659633805963211625536
60 1037084007275700184901042967693021418834046041994719112181568438488991878480
61 20612259129384950798829038186165270081434498059510425038617660474244019739552
62 409836719621058923330119109871345001770410470761619149815655686553846542817552
63 8152000983532942839092828294295061662946513172095923744433686061226979727128000
64 162211033302777020906590460116575614121869622654875180517712772114717444604576120
65 3228898107886473300201436197410311775905405035883464052790244355540588793865083760
66 64295602952921820502346693799393939151938581758423641919331811732377914458918571800
67 1280727120433431847568747659380497145506296287344428650650047971653758136518977796800
68 25519723129426919865000434990058728824685459685248961328089166120472168417535948465600
69 508668847076698534481880707309030778184764976548121581538357696684902567012139894581600
70 10142152669085223385210882728262717590412439808126484147522607056764321668085174290719200
71 202281948617013861091070921862361747204481935640855836122291867850135059968392021271284800
72 4035639988346213947559199720088564510885886870900698489854595820686527899490956115321766080
73 80536449774848624370731623981082258358428213929497955679649127601801377672934214160191548850
74 1607659007129645590697463494542323272627468954784823561268462442391013222641885499689869025830
75 32100628833756690692235796006204067184237498312892404602403842271231939002089709623452768483024
76 641133054357261305778002287405802418068517972172283789431271163857830029623120733963610047650568
77 12808398311672203014405831105092295777242466404952553077443957782461894275628169759903176217822128
78 255947344793616465725196346353261977770875792576798702824744697361895312217067549446781489869682500
79 5115791167583527182124774080558104657615623920571396960893214548598957861313771825087459728430120400
80 102277168181554775639370669669974996131545735018506073841608039031558823052894917083392911577111527400
81 2045246798482279207770124327423856072908145252232320622201095824568428009685067826942256482813934236400
82 40908298232269803519325258184629758444723135647610522133220460016821722108622519459680385085057697996950
83 818414633554204927615185081853933470654993093182223579435311890772516374303268924680345150177321603414000
84 16376811135000781500140295120496214552960874207246378367261259742608151823018290649088760172624220819093200
85 327775930586781287498831929787211869954004565952947583002558288546044100891112157544465075780118141048438000
86 6561670248855910318063692277638955010368958589508011804141997744782404299638823193475198420136382056470211600
87 131383038551533094619863712119292628634456285530744111099060507513324234371847349869032074566676233885935111600
88 2631175183657227730841728901542021992149263359454942658566964422875271372116034205122817415921982863746858310000
89 52704034444358687620362411711015390527494418388680209690436007159867708947518491961203389669557585694896440803568
90 1055892558126117089865595684955317853174996052103762982905089821297804016221091767408886859880281253975419844274544
91 21158046411700803410875734787691152343134054215797396368277848055221409143740674968123841457546240680915175147991680
92 424042735612233959955299260914407865700447656440753470430404822796883107359260328902302020095186703932069271737604680
93 8500025502942046768409937622971192602059346531104904062673259998519440695229191126525090094797678461419341752164428240
94 170414182756541710248366221384139325930601222334075166093968073275055287975206993176530112459420015386846518094322464600
95 3417154136987101391109347624218315660264540341542524271875637214743261376101804862148199707111203825529911094448924839200
96 68532282329425093089847006943112994893330935621811956210014507995629480031985757763726464724888051551447972682840099691800
97 1374662645818896245724292282369447126957204630875424486397865735080830565541673922997995545999901663926365954016843315791600
98 27578201416409950795015611664001048811317441893924618882272224161507716480160329811239130362036984169765655517273688964937000
99 553354216012789490322714081522269802601708086054984734047312506882820753749028362644829341391657034828107234150935138102241600
100 11104694902416012440891092206029069457438352875223149152592599824263210083238057050730565389751107589385028529428074981546160960
101 222881924927781362244284032682497121534570184015949329121728656772221637095847714654489095637230710826471239176007620086074522320
102 4474109471933162498362855028859852558018967258767619027919950928918836718533922808693788458832397986080308477443372887890810480720
103 89825710917154835401261358339334514314372814678706193359453155133356788785739720318315481177229482877793979872338810358106506036000
104 1803664758521611083201337184017703368086722983498869625993199685052242862166747228066072446102783861680877344808870819979194754228960
105 36221873515408413339796774934724738738698130979625720950662581442267212882915878794793316055364495204370662832913899657274749004650160
106 727519769898401008240785271535738538474515192657666348984162047305163959621963749582055797013273813767186922849508490183046833610638160
107 14614245127393385629410101694302360141832554554440617748027800310195690909666912465262070060729553131964986547458996524255504448760711552
108 293605781390778443915639694980268978044405631118715719009653424175793761325733561826934743842305845975208093961546486422831608208299224640
109 5899407615611948345661360468262514331882487995960453873459802982166390045824412660734341846823463549934556206352972005511743572150223841152
110 118551425132127157523894381864241083470166162903342492096342453859040189177190857020802247597381864120400260486321151615410788872952630855900
111 2382641716515837202821382762780257502291690440704545337500416661149576534015125392792140234791269977336515315486011864511288201657750207639920
112 47892039530783889402289746069093870842642206643038084717864536745014031047447666108401561042842361088653093582444660834463256622218919281474920
113 962763502991843786485995681205609383905624860906988419550152338311180388755316053650959224365191613973817513186014584280102207663165029979694000
114 19356493713698832780695730255555560774214498315273411620798750480662523964292684204585226406262176282492107570314412278930873250984310934095814140
115 389209708178158781736802283747784818337172455635439797769366923142323819930916949739904921755556541514856783788175489187457433574633738420247879520
116 7826898053779297017142628983966572872995344170671308631458504559029348401174537109168525230520530626484321059654901069205677529423285282719057527200
117 157414193551251148051350913785831691273721471647444097303038293681036911942717426679483500749573824786244919726195138304209479566474016003815660167200
118 3166252026975617586532149498935155781276845401804733332159787722931580103952381298749994761069288162542215930711977308317502179365213895871820226959200
119 63693286025737130291978946379857527184961859141260178818464098404362460358226320431744486117683403793528916922573404512191461229016031236984323798450800
120 1281408599850235591959719436350655218877963528658461824223705280364482447550176626204992203539992055971908333868497857665385782680804871260252806038303600
121 25782596932532280022949082704428512117144706648413771189354753970465853565768122404834966601978344798874950232268303653127651567480776284256717381929480400
122 518811972971431819286347587113533595538602034530455908480461467637533763927630387537510925779512047142238728798835532000653183003556524327572535977165203600
123 10440875207249186352096066694351967342087963903368746900363488022129947185440747341905507115937055189282451158685316632503596706915127218023672083764054512000
124 210139018591582628111288176379517797471299621411749878959120109862764372598379329444818569423961143788577395568602202161215451969594715653720475094844773133600
125 4229788836663263279681353924552327656175198180966574301570554156726551729127614215570564819165241110344382631847867632963253735993739921544414662738647149843008
126 85147557599157194913941175462756088743121509527172238450886853873536000702777016988675259855103826167748649410364429462920329315866401460251423355686419776944416
127 1714220046665503657092934326071202878298550381692517484579034505399088384719706802615656313869419447407114943057757360468784174898186736076849720047645610878833536
128 34514466962558545920995772960630342991915200042958495122429400517616097247217559560885395440709081800061673156350161253238619228396854581279796334145192668073940600
129 694984907125471040058757363747878680539675546166759584063375457256659679403821923816819896319268605968933919500494912274244939756600680417731404898655101180077647344
130 13995504783111580237197032098330885578979677233455697817958027334896376131759528867508140039426008663516012063257101333607289051550438067118809794589626594769602678584
131 281864353605851784203478347322010422464395679471919031789357836214638797005017499620121107596173132131142092827918704995502823452114181702167549785354695156261241438144
132 5677139373898849018287927433211380230603127821941821201903585653450383937407411843074608992947951303117689877891898568802595967344378321362816519747332947028278292808896
133 114355274129707405981000606033983933333235157538368378526897514563430399717498700037225346363287304429132113599723749660478229925637109093770914103498099311555840109423520
134 2303666080954182680617478905582216322911206272520605455546872645394156011436997950165684280397867059317391862290973426858894271359183662612958817847259478098769416197323296
135 46410793887811367260040329375833489788618180605626806208202092798679927849042037793986942370100066465168296951784567667075554414364408059172355403177391509535206183615008960
136 935091427360925012707346148823731513243277132596852008768618330032435840750909599228701632713741873396417450017058357539740162007411797732742336288338600063488309644935288896
137 18841880346651891392883179290765143110573640841093870101243500505175013407642277747067911943285820115788216942310381346051811128306762139019518717319885447485687959860621554896
138 379689848567730029342644467946148591366674726050821252176574973989957497555483860951704333636357475382420744813335199873957135571905090885481871038417195257371777774533513554800
139 7651874005511836380473752525689671942802085172970767687548950331285097725786960513814378589780492776290198066216471723854454239607727312574196668494441846704147760925400697486464
140 154219832523315522023225498971250451480941778744946792958839323991804748460510051708692327086349390680318957560833445715711295145804343390490278746745183626346028530524412389680192
141 3108463405210195603705695105477317332034822229307794567771731088241873974056828525370008563131159440710549912398318651317258076273883037156221972169652712932228643829257534838563200
142 62659069111232010227075653116968063797937025515465885034565714300875434142711746850058001155191497284861847256386975642489267964892138112121462114534672338597314665713214150002623200
143 1263148202940754193820877328588878811988056916054196759101631817117542852111572398033880821131590748018109614239186071591127154581196686097810773120345551947587501524068078776793952640
144 25465747061382440437939552898774114802333479068029231404270870585340424980760143001671243098783020706498290461744146310561562323944634237239358528520007943217532615119409130418606672320
145 513440163122727614969532444500799533803253882468914919520452939030032221159565553510278717893982082211902936030395087670741652024298690050561526818489207845624007250410883530604652442240
146 10352711908806085928813403698985624365457979627927299321346737147296231470915774124060430419605351042961488856439280601038766464054619120270670493743172154482111428529742149309414647674385
147 208760762091077277160959058291990605147301719644581842925828180599327831909952967693091176250212256361470764432728449117034000611990607616309224846839661816797205259838660163940540179720680
148 4209918223853996134956527626244234577813338438567965796223624991400759665944531716871808579095231285448506946413636648454886354900623817826350394617584337244651479745514875474625997538708600
149 84903986822692196677791446160577358222101079635804757994217789213637095044919326737051544357334419287733381230671754619989379988495383340743793003037633686176330763323544895181502922469028680
150 1712425749101776340921581800359326330904047661602367482856556618400583288077084496831426574060536353520591244263404019018941326378328007088731367320421713711350729942618283638880643816199531512
151 34540153964053569650778538093497251581784752591870263785908718680098900221775421688997469795475782810861127952795682021528821559918058263762912865748361858507841507038882100821688748658679581944
152 696731205455935991155926515467069102108406482335887133364995486749060790187310331122045086708815442416441657707128461813252455940444862769640016250804901379063713445873444000298746201270668892824
153 14055113476651662518182406654462523167742615303381498693689167941338711154355566195356526041547764024371255103300910111040069904033166431368783542978926687096901401356970480743438940896607665572600
154 283551001541173848171831917692328106096081040391493317935958717048670786709621879882570500862063424380974797513880131051775748724122565339935693769797557469620827420222564144597602772965639517578488
155 5720781910455986626633706962554145552415346435942041356977469968472353358807852783375042068693224651448289723624900017250645140307630256587811418624381862888904800485196005871731320222583678081837888
156 115426791346998535118229680613984693036185345980516643730490562678449720346418811192067651663986277700186428027074537316612067489917824803092873783165399205982860104228261369842205527311858235238703528
157 2329080692621053131263825386777913438779937038346298156232493529574098838874565443341511705200014188112419186879655583538993601767129502224650508478300712603253161967643302912248978517687364935904944400
158 46999018609964876508870944826487966694052366862992526174202584804244867477821349223549849554679349625875180429857895608671214537758156665583598849185322022274401884388141997109470832114567533287718223000
159 948460074994491799869415489422300252313502826232495526593555917188956884333009098741441117758127713407731873615994364105565338718111280100827494238418324423891340376298356169784359803460457821161600794400
160 19141457508531094965030895929076961738220367390658238996795313650592896050950390805502086178645029088461087155226193113201738442586553928506537856299394863418588603881057628910626714655391481644074102713000
161 386328117959492906979313194999280191246475985827245155520324563905963731949272939956610463850686367332290644433416991389804144034414893071365223106948720127446925073579119300041765047585390965152461947336720
162 7797631091383083242743635174401570683444115358302246891213203100238405204857853235282408641835535804726856354978205638308805640929342583837947622564816765693005724609518457648269164039438294820470063434521720
163 157396037572968837659609147512549897093543525548940090240976961575214290780475559729258450216148805027800148992656154280616682004740476412438032049211792144142216101422944457206397106503255867529415783458648000
164 3177235062401396237181187391343325706557539627582160597570597046409283538571760551799432695800727941852593298122237873962358638214987203188583968942143343865695311411838705159873635041291036258588573141312922560
165 64140012933858623323323280160657462451177387861811304759800107405250248268070700665061055403873258991935022034599375313517169653311881774988258799321040141637415775935284775996808037991184736368736106028700466280
166 1294889154303173286376482795569226695300341708070612337023303816171106054330417446507594409433420192069704523853438775516701465461355223072206656581408733127479590136800495347079710866831124663308480909670144308200
167 26143258127802755296331962974877952164721365041387371464557168653191120003239370197957066389863681498369613389973407683864162267420863465710389413309448118111271763184475325971129436166157677756825006541451370213200
168 527849500730275452430083547700815347935602714397089358609490306378381708163038508843549956633588723034809491666274972809808350258521991070346625499926333172492166313467430220136268917193519289531682272820685094826800
169 10658191761628221893618848249869246472908107810953234617066520038314501282633856011709879433018860382702318508196838557889058248147824363358762028309058389362458665622054594426470088553048685101565481866952457324842600
170 215218541473484167500221434995002269471881636082769690356380920389676845337377717211881286246998479327145587349478991826138097659994785546087307376699616469645674976218629138578667856218109841710608700999436886796042200
171 4346085952070276527272531457309218944427188643890717025006661566578073726102412085261692822819156856433407552964694268286986557922088091598431502665723485900729176006314923871064777719641868200229300355216822380718164800
172 87768595694784765839223250105136047025622527473814793871893254158200094590231456497281359253108547927452903648755869577401723588739869526663115939308476808135743656677243254066219609936210396574126847835698874496172572000
173 1772564072663845128927377918739618268636170046871387761425697785519033339422338105298347103783648532134514837547233984856600476785294651993602158854611632887368047868016964440709018355695796142970152250717630638996765640000
174 35800281122750175977052860387715059197303494338023209888754111980580361021281857355481455856328542706449578345064934699490380566383301799839910912632845588562269350415406827517184474931933389645987637182942049588699728497000
175 723090048498307523951205138398203560246584681521280057232475980336134984589941079582967596653498962231122282829023090790152857948412201062258730615994584523318300879358476126600679223672434771040996773920012184162777994442400
176 14605604667628483915468774685365468403999883430068866568089355332847273098071177815583076937881145010535804907190033563341963422824217415297924024054019897030768351396884137116139284565300129703169151817265261970307211089002800
177 295031010782819220949295262509256753565572364523893900152997819370283083150035889970347003795918142309015730554491905017121827716608411550164721974391288330988114466644076776984092720519328330679989209200831004250921077991568800
178 5959866424037092204118915283922635213245287624980160246813731417453002847011350538910575646573940166624141728345084109745959384798177184846319756688269967469268343051241111316655133415040045069140981192875133797567127648361235000
179 120399833519695014637327630680740960406474576588425429028285444668031799472999050799646658547263806729232771944221150469930919799807047513175234977925669652306018213071174335466838122410149287301303418830613726779924854335821137088
180 2432402940419457541058130127929887465493234816211902766065915833075001037914780961388178660334447209996346419269785471380453318086826748063526520868318202153062343727232259044474352330897972778386177147016665958390740735932324838208
181 49143400214396056323838390717943426626229040996869508751562646802588317983333795988232470884333494295015168820000556827881049496344380944186644481211495657039984973016238619630469969742615929613338112097642412486075560117440979983168
182 992921036984611498588562632627983601287089715378307198310574195193830978794805777541298127423428391291636128526118556624526918487927590658832535400747240995294628294876407622105493222573105506206454390551795990156216335216885309099456
183 20062443823228846388640625725349112171493843397061747032933295015443336680404479087009776552018930610667164703366566243565842789944968488170506932658878182852912576150950732787142767365068468936255711734733829401767643309303831224991320
184 405389366620135169028605569642656540473417669780140141666178886444673167671368482293360645271614657155768057377460731752785099715929171505925980512609717979587668665135942392425294426890088753592623232908453807973489698851744809213900056
185 8191813568901698102362334361347314189443295099510285584578796227558177119119401526222922437340976839673670675067103439826210744264613226921409043325480960135591732061262297150341381204770529366182815992800475590355242559871095269621443880
186 165541447432065993638998465330602534617087453987631713300657931595257511840763750479235335791542344861445270272262072044765871621641732489956496568771803320675490219405764052886314288350518524951690435585932452762860718743001349840044071752
187 3345432058324736714550785875228426883562458806872339187053308960826925654073634647633172795043525351554997133870062159326233453654819571506854490811248384510902382806021086913458894675496776843180797162130375234575173412103266310099570754752
188 67610828582128958725798499855549575621009234368889983502460489784728893012424292928800012772950648621374759934781107699703460643322653764089069168179699346331342553040812525379660867205207106638482709460167752808655561229424317025392037934000
189 1366465538106148352695799292487351695013316480640307678315840118004225894596576731968869382737571473410293118720957197733065234189580394728896083874793645951320777190692060879003117020578804998811950454659533637696957672701830628896874666840160
190 27618449634441873546449833450966044754699009303419956003412669695620226358287334042071107208733988228291733183313394225962516902621383308893548616853061760929991509951072526533816670411500029885118565568540089195275805875243298011973747444365680
191 558236082948472088011696666294136134868792835043102815569168176193142290393531766817285069517319606251851332188111636809558392012342418035081162284491004087629423501609606563324695640502451697146174751196809431681057192068646040585969343046798400
192 11283772531325216944053283020709510453526753569549404388893054250441649587225641223968431232669716548426678122953548975413303838437212347754110632816004688487056138114109480995397711103140434597184379849074236972048178325080537703578353856861173400
193 228091113170299720952499791679367259178786624746274734512969378623058128361534145921960022617531822038632798004114777749591805382064338614063458926586839495372706287680964835736113143641563975434224729808545162419128907889220023947774011087343130800
194 4610837844003163740836655829262554791164911377822425205123832131080202750242716776789404149178938105690859679320210800359945056646269340982033415204551640106246771289087109124510835852371529038699042486214737149350755848956395198675905216335489399800
195 93211306737612712439642755748380706981749454294890953542251365566679128164268726470918299777033907432113572333641194314925372944930790605553977768286810950038589645399278200850086226352442755636512249237643975077661015855515180920422600287006665777600
196 1884405792585271994463919384265071548783185463231735875460149074116966123632501311416842320066021644977006405072007683569894742631542751046742846968087224361794276161157719759567338126551662248664863581302753725989728720734544482494118816423347579614400
197 38097561409426062388897522695381049646105216679007586188928764557341333279754427873229915635778030443722069385618614817879175342780135263586452400749875170153418188477300180892878878945696140983138972401053697270387673741971774510750371921372732521336160
198 770258796901751501765793809545653339053913853373032266036849175175531874785378772592964063881337074187949865069797666642363881222514318032867815147750484854045432639658778223300379058397954857784724992851838186812867308035792432530719097074729014371295200
199 15573733177127055810556306336404322181278943512578173201021649072708253229657052533180884305718353248060430828751644673908976671817264729417396306301812017856514985722875140448482634345935883453185774274975899422625861381386092987793735594855601856179908160
200 314894590497015170166365679929817214909260892468473047510199680378351700035648435722773430880395232164974136918464360592843366639819355966994739003318169804681000888713812913030220631887316350457037450682228954734191134110923410763827722373144813652731122368