0 1
1 1
2 3
3 12
4 64
5 420
6 3276
7 29581
8 303389
9 3483053
10 44245695
11 616103046
12 9330961666
13 152700926414
14 2685132170466
15 50488787588936
16 1010864433071206
17 21470488933116138
18 482176661100286182
19 11415700804801064258
20 284169548252819022230
21 7419733139418740010570
22 202762471562200029291430
23 5787767954285848645389970
24 172253113122094983333277722
25 5336142186661648887401615950
26 171798859008313070498957775170
27 5740159517392911322163076451730
28 198774792291419391241831105933150
29 7125168650676465939671763427759474
30 264073165495223802316556469311837262
31 10108341976632510170147557052159573063
32 399229626780263301375146550098245461627
33 16253247461910721502569459782952191657943
34 681465378338022604839592809502025829034725
35 29401377493492435858519823289709659573211162
36 1304265941435314129197116414029092384281124638
37 59444587329374299200353417941665661735332605262
38 2781611730379800468971450058423458643941128209738
39 133544187950698823702540189874651586932555463072317
40 6573834162747523805160602236486073409893600623627543
41 331598369503303542553687274275538697430680950599589547
42 17129835876607103531342089392274588805533768699658959313
43 905733123973243464504208938322980749372093140829327345672
44 48991819100804266847756661445189625043339344348010853138496
45 2709588978429318961937292442798977622750880759354836638593664
46 153154459451732563370049359571964832420306484014742987057936816
47 8843029077711673907229428044833947464361073141633478230644168544
48 521344541370204148941020007975794162257872578117403146718686285406
49 31370111043304290272354683282224257519741545610898543798457194189854
50 1925738055291651746271504368793393857295607981428606526526083303537714
51 120558477780306952340190910601361753937839576228643450940527215142752888
52 7694027034256720054840361350443766534215913910207993737605345696015282796
53 500388462866122883145382364538757721190640727616659438252034815173779548324
54 33151758125314864570668351364692253588118969308376129736465087288100601672804
55 2236686623558065508127879683334952071022665408918515063298356187330478386667152
56 153624983475490619013492078534249754810838963957012577963979966461461567946060434
57 10738422450350472441951899414871535140687588956313506127354186455953361675883527898
58 763676706360792105181534582255329067116406719809198936904020385300998478213779865262
59 55238513585811137408054587395241770097666255178741717175970594921650080576729393961584
60 4062702309489753689351283322117523911007021148705186426533919135892486564521434678123984
61 303745479418388068165952987507119739880236804629787981483575189208586594619466206136217392
62 23078709048220840932462190150396563161673700613525645210481634045289965247066120226921710800
63 1781594165978275422458521090092535512317016630645493743848429655393392496965834987838578723700
64 139699170500354734196544429655283284323641611879535721521133730420284759367332226462243488705588
65 11124030303004796383559506666199103182130363483151535912528508636958942934711758621247978728180304
66 899316316477779634564048061591028755735887262789869266475219948987807709946596383210344034889590368
67 73798318550389085102653057824782252915102078266670546898498660544167310909929099670586905957992947246
68 6145663088034045012539826966919363805982875074849737958400418123404639517865676935957119622618903284254
69 519262174062478096600910875342021639132843070245151282299620776542989916884664276013763379034855073602082
70 44505153529648902859005720045395581746891146399446282132233272484606517080854270802783802327457698769396470
71 3868585077388794026068070075659948225529418474914097475665868562206755047831681962219728752712519805039455570
72 340978675541101226504894011433872851364755379707527702475166508037282679782865197437418419206649876168266924560
73 30468622652467608382344518049012953390906890399080688628936788127769060026191014038956708408388753741853174129140
74 2759615103925940691443256474773913832470888195233218997787159572530668945373817378315802333115835395833264083513236
75 253300468050076822577149052086328272096540032191646303375514788068245277126608972082691192306230731223715539050257726
76 23558032719144681441551739683797633334473566761673169428095296342410829276542912466360879272053053349746980104891479978
77 2219644080879768643286833925193138680863957349890677612566044373185689729289223572365729258003183306097502323618209574390
78 211834455858239829138188607865913324891307968411729453752829602468470335422471974983626233983638003867368799148817595595610
79 20474263235346660788199774687188349228430300668242607366147951013894481056534666712164202730259164659673651973909360267228426
80 2003778115407827823346161362869788354210834604053488108917823254847378527483534609075120165245470079096883918328895777469283012
81 198542544735267146982535847337893832911276201190379988336276950563968985745813926507452605672810476035909935181246287110750044120
82 19913826862768316340739902981414786568068951342107849227903951680430136856600059146416887624961624764844729604199614919017923148064
83 2021572004633830187075229631541977070300700795318521553039241347580990232830874727643093821550185823375600191326827402679691408284266
84 207680023840548760947550303691153261883948650808540695234271359169654422517003201655671234324783397468921625974336741883862810491441406
85 21587900239689251693459895277163194408701685789965702407351630578396686444112200301511515816217845237552290617110475815594310537764751098
86 2270266328040552060917578671738837862083434476088922761864256865394329137927026742022426058814771321417496637642202809521382084002445837414
87 241510417600125699109897705069678310091443930487105613546352362269104324923908743436357986679535532394124787439224743901850627241990328285300
88 25985485396923846750402918434854306186657338740981921200425632106461966841471118499170826490861275513885126650997127760609809143297255669804320
89 2827523520547589746214267790332637161731689140358043070947109468711316477639228290478962975212625930475765170010276912048189050604727611606102404
90 311105582408963778728172400930200616362508291528744750398415466892177245108052141371432221509880583931648843612443314248637585214328134718572937300
91 34608479325969758377253889515039305746298328997566221580622405744226379978679100634568883245766571229897856779338685066468495819885618383749390321254
92 3892050522085172021427596317881186489675325596648334991100990172505763147780337389194633200270352975353025064032232815157071552463910661223116622856794
93 442430318682682502343194468810279920022964210052929258995932446210154181011120950579471477870492206417233731329664691028750004110251463016275740686096966
94 50831397775678911437010942401219522571585382573719246037013959923706393087976927994585372772171897697740033129134860266154612800992672460776555397134617466
95 5901893008608380478754716384860271536742504561517778594258719091736800143439330933562642858773080818211831752120677016543753923277078686792667192090989877172
96 692428734917713314179192752069881960690329287215839148205923942245314191702545062437910726596438234276423539456524979065922437686165796669516000616222021382828
97 82079867509941042327072260994783533737496280982816594686456156293088432038465512412041385582464737547808284203554498072134915646812439995156516657198445694880072
98 9829475003789555077509007209818429471028439256250249523819651905247557255904403208247390713564912739643579249352527049289379999932690851046220571463760153822443328
99 1189080700671688343557777542596650255482857699464112542678189496118107163366242745796506553633446327980584360093317226714173481179006256287993218187955350371831708390
100 145290020976526066074773138377176890209105215667678929066988992519890679500059221983941263986484505796401317787275907281276936674101270684160737971896674343060557159938
101 17929190291442962014852368250110405129980330208956203864071461526457458568098061892456670796820149145912390606169285843787906069902281898464312494939094276171542803482742
102 2234312063013132185265771256204081633516357653950863046565034907589517257200908616902152587753031691807198233344162222879043592634093005442288624006476097857969772927972298
103 281153760027423766027052243108333824227552970317316375689221215115470377053801575406657134242427400551702380412248479676571719123023337388581288525474588246597454309659682092
104 35720729341026140441101208982157548212384458328857764895677087486091996684512465581893004264524565365500280930533129513162998127053872921844425597321652302633256240535062475000
105 4581770294696270908111741816074111128143749365936660991035241928816051767022614574067158242680343108578722189415204661490265515563671952844024933887113596644837955511625015243348
106 593258333120052222525318980224742717171642110629310901541993491988527500137051357515459729010047690066755131124745957924535552488130767709257474971295173188916681043079488883876612
107 77537825983727966578429011011027279391965598220229293443077558522050121359610745334006779219322689384460144461154619356073608589761328465895763638961119651539544030434224559316294338
108 10228337214460344266965236480571758520045166685693912999476028588243495671831898397199074238875701487111125284943499723096962784062182939787578208028545635828349003295819553892402226582
109 1361699246361958837352275539822899230317186977110110256810930899000033200816961596926797921748754685208894145974613254712366252099816874536563350645091008114035401250113021319655745945994
110 182938817008090131037039930319991042004771367156370795273665968008654675059489979444351564680723035454549548915281540332901929597969556662653270429735582398670585270775948760292022111136934
111 24799530935387293708137921935429393288326378995461704390904615770232212133786492721808308986701422216722274854173981733631307813509135456269362561335687754496881507222830556260574795313599686
112 3392025077096019838817002926142428085375085921045326367226234863460307828783587654093977128646545376638606228035975293506184627068137505815155224007702688178392558760736005740385955036620255344
113 468078081330183149261068381798792512548588117309701340884175808275551495646481115168362043700144018484300361278610666206150692972322714765557246193317806112464221077645829451215980046387145087036
114 65160963289371862129199919932389674014214332823813698281902240969141457107434119766114768028796320551943956922972947422776160806586233771463763124680334634325148847967368338654889994957815317708796
115 9150261204856374282161025759285859450283999808011485529695233785778128860561789799480298574149889317888889679479647037675757667878682929437011849167109510551301854021295993152513728038201612251963894
116 1296055883181516745883541672389204973771413083882698372723813654803496526519037177923793479376240699419960691833699923281460564843882434417770680079037104380226476525684000711471601608067537411047125346
117 185151057456610680063613429962709118575875157525194579859362121780270617603419089742080455964954270971217192649936345811024852230368983474358289927317151058813798855034917462827836146518055731853984553014
118 26675307458859646762155738061267534048030215139416812534719509189081791498940311273022031640886097331890084251334923152730947885214397950338004443320286874045437267226656420366029825943959257084762264662346
119 3875631730504774393589960689798806306630570634381534294817013336669000063319058258919830287955794734278483002548078433503169871533798665002209783941777394484324161923255964375531810467454455274000508982556272
120 567799471444847813574646504187621386749624310023348699579742355029353823310339853289646809386600198198640131198414992512473625580192729717342176007737417076462663445417789787762478029654536035495354834193518508
121 83875854873146100439190366873388413101996774124007297503658228319715289444581374229918149938246045259249542011367807094752764064521360038557167703907603112870135533889564479133376261894053412832818485855321582792
122 12492202144408945223576431185263624744933145755537091125683463198585029048836707937611767293908329305171311940912211397156038458858897556425144065228868695622217772813759846423115186593859634896556761676132110493808
123 1875737956678799237822199758618353433057102340957051599116947829417710893912109823472450585787570129768961538372384329405628420299587852869218455578008821512597280686899503889316401805712891190200639924976131561469442
124 283927833758105553669709139901715118982198151180717066885592118217931855699544682356838253960200318561806547117581322005452730254413625903519530835885876772127535248459406194361345015827178763062954814132895425605523838
125 43322986236612995548236938952904717754534519885038212258771220515618899091420276564437097663574834273879740598235883081211957760533257714093988215109862569874700491442058802271591304781663628620490052878603219375453422274
126 6663092365846216814946076457984627750056637032562057068643814982902634480667546774439949573669445974042759707226221516596322674821387285703725947319916409214116522650820660145717052097692679925840972877003047382003836721854
127 1032887852317154052649249010827805124982532956670818390207163396282360756755446003038532336113222190731775941848990649739109470879355853969946901251596819355405424604061881065089421843931894969430442589909630226995997456122787
128 161370324176758808934799539745853351742895775811671549310298300315303106004920301311850534631942461719709258071951828150360338522389788882364716454013716343979770634182645110025533983893282149362988147845784346463431633196157053
129 25407447181916844060067062215956351479218654647083582844422591600391919412060960249124709530868041250321769568587853017237297454008949598674708231866327413349098995128415478598794187262490724484387309031344624453550551508637135385
130 4031246428193221899568148307406797588039701272453166402548436244006848794767041871176198870464161301622175534358873773417022871379082202530865305092299210503998726093954537080054461595804960944675134418931677899243703748685418795507
131 644515122458235036547384196547558957157147108121469631274200131349960325982558613001014390272582407226140100211628442674204104273343895762871685014188562539172800787270660364638805845174222893024611980714647512875625219000290570451362
132 103828649425984635379609332378149152346993715694724779638792998520362464295305012303234647280507750019347673882702987959153596913402489251227176435884798494911710291119748558986824517133948373728688100072722408399728959965076386263489586
133 16852598874670911248447446978171043207787062117049933336659875777366040177166134711510193444951971987310185621836670897264258930013637820093937193915958874588693356502390828287479677904621387336644180384997326230890897291299081813328103594
134 2755863961051735121378860321854519858629039810217462066644832368684529924351904920952078871639696819063376468131557289275106118955995054711984476750308117978334127379215192679988435490418218213299438105372833767243252463239437393319444991174
135 454010469462569739416336428434392467877308036964257086409766040140893208868119519936474400195873638421125128127736090360529912115920864402182805371087206615559910105227208513705024263387324560625155598514683935304686193140796460152892732990033