0 1
1 0
2 0
3 1
4 1
5 22
6 550
7 16700
8 703297
9 38135272
10 2584332084
11 214050246975
12 21269928579625
13 2497135296996934
14 341930210261762434
15 54008226638062039798
16 9746833030828647070625
17 1993080976749664740373600
18 458405276998431265342151848
19 117814680468332544208002721773
20 33638443133052107003361896433681
21 10613899426767200951771764469858950
22 3683413115194247544713115893261165950
23 1399858295285000593444454740812865827856
24 580311433424103090180946050072796664314081
25 261462708740425469100688729181301176127078632
26 127609760542431968493180316773100940189332553500
27 67258736313024056233373277766880702013592306208875
28 38174047442490319396681542537783705116740012010011257
29 23269909568411033445687559502649178466675814809324855382
30 15197059887694453037632071317081977460264578037768522088154
31 10608780666417715389017786218813876449178748556420933406767850
32 7899131170346422894664352329113790306369330889494344464941625025
33 6260750152373035377035597262495124135575534590694241924364147240704
34 5272114523741601111543981273148861298275336433140111790564907471853904
35 4708485684164396941602898131432527931879234902257703007903978662436626713
36 4452319730310943640003669258622490873893080015068324036500894308520876385825
37 4450525738534824772794593392227383488927219809450956909624031570633728239293750
38 4695745992902838519720685920110816620660510801441215123094414678792560366768958038
39 5222144485630611621324708296162658643528988502729214095426739336948944052180960418788
40 6113058045006232442076745571396749465249761406054542077637954242330560961940196361544961
41 7522758395831570983698747081286916727778103656007666541536906240342917016825150691466537000
42 9720204563663927985517144881389135531713690875780320925445336228317723489280382276060092125700
43 13171927161890467190889871136310776281219626967664814760729052602523371759856118081748166356980311
44 18698993204038443551970243493394359804834283040965315703716576599638941907280220085245164038385673161
45 27779428993199645598638050671559572999142302439981842820153446180494484586523643489294024083044557183142
46 43144572948142177622955654853325860821589182787710956584797160686496408763579151209511320313065875219177650
47 69985398364937717744250271705275619151815901304192768761067134059735481898840053537013339897807423912655053150
48 118458323052435651681815896407140175285245914289205387928300069427921475008539153360308803898877387099704358475617
49 209033452838170493211532938115900113768232997719056353799474027642994860575447109554274356906377426562022111823156192
50 384227970472044028688506176503754080898676450360313428421823892914754050733805005745817213942590402029668721150950546424
51 735073525748471857154350046419225409185159556543417300091543042995365302054938923239787536825143449243342999206108953237125
52 1462516427452517327476677879281713688982218571332334601333469047509821455178626306837058646504291381683078648502203312856088625
53 3023928544465188623367913455918450181597421784754551444446153248344118244853662675509500207557107591948311082601186257500986203174
54 6492741001486938463575096175135167769964315168090767605616048697215609923370311157830403110632710141133425370687587770312098348992174
55 14466619599000645082724757894655439148960673745187696950975639551695122883792466047852665639393255258778550988973841607970792943064294328
56 33426903346220163951945390525485702042631238756044439905335543440291798868167166707933140682726956454085886563675065716744566643125347089825
57 80044858213853239136557388565355579477499856608048371559278250569062238992198799166806700672357831311957590489373590838506175286978219275685800
58 198521222445131407839049228698708150838989305514506825078656470850009555549302112626936288133534635308248170656525163419542302275913259157944616428
59 509628869640839838755608262265247164846878917805210054295446879871639138275095561316756283025767473727849343077867414104570054227708441737751111283203
60 1353383745915973320261937385458435378460881357990600389776343205116192101185250455202070682241711505726600240699943858545542810208613870854874127319561241
61 3715886764916513897746636498063963730565229045499133899508170306530599564932677763500155966003153356992983552549979675907446687184052177625322125663805924150
62 10542444746583325835915288067637139856469579515350948085261941180207493202016297977935297639671835686091513544140741191019617962314007788730453420438596296490250
63 30890715003277647122435950376482799928999325911490418957010260012022207710037028625568416205388294856437927867309954966643477754923756049270282902826980329747325266
64 93432948891701583300626178436120701579211106413541002428286588587906761943817725443143398950397991078011175478222396371895564904331321161504210482366979506904883360641
65 291569618043462075930822209494356106854034995514914026396242109527166685378460311654574194055713652897746906145188151469161611967264011091439497753669909850008353350084352
66 938308971404157527331202640157868622048647337459779900310463614878657294009703013500534867566934905666982180009054632128544833064051104273254166982816423639856397141568228000
67 3112493509237624768975963925265148146331942728655204780150591117834747828175443611234776660083125452462195540897153898251115989145042210725627359839321092087426902394682993759025
68 10637355195307643318243976932043530908452937119995685566275464593397088087760404286956447496563523838582503877814414832975056888345172637920009924013614115626105796377937746151898177
69 37439574034120384548646787813365808727115821054484675119721563957872843544184811613505936163226686439933482313858141464341143839379719204430376545959913616754296612519989425288258460502
70 135648532822796346523182344684782119852784411778507500829577778451580728758698701029267050119619992401014417357041264960723354671197694812889803537017557784419413125463138488797294938255494
71 505715757509813271856462866755909948742508488288140178843553586726833556148422335330151469098314829219355467952987337864342258938137484529726668261633317009652437081469530750742272477217052300
72 1939234534944009453179069591835232014669409618664759334605482121808850896531627049786164743524333223453432859893135433543653255699190739342904850734988399202132262364771020540386095889033244639425
73 7645691798759053019994013629626476526544673582174105806607541728419832800532545380363906955519684800963172588293428543108521112726076972781206405196845006667064739324640515623834036742352010796419944
74 30981370488736936779924662243578132327990741048225235663495478520977278653406016015819901617304300614813636545481848141466906437828552196930610418830683839384664511422434130664563350058767553356925509844
75 128979622496777269236805846374427485360045881954989067066631785442209412793913499084015939039898389589496028777340022063111198629616253769139997369166919375754572127616704894637602128474670288084283727391343
76 551469823941015436128854293847055742750338064031460950285298614423029034605690013482742289918851400294929191700283208294537882797279528292358098411559056443482462825718110578139275906784995394901841929164427625
77 2420751634005235185886802249322949085932555829557630625810261276115274500454603322870245351018381038326914171311036303017735021904752599869156661232758458793426772317391294771085125078474087183318261751047590687750
78 10905815667232611745530127551630195729140337362503194757995163881910585703332367692561174880092837411699156542555974593533463519455796060426652314424307221932736261694650224884350844941482344578916809226433166750837218
79 50408169213722931478991704142077888117909349102708260763720858724386949327971365839236481743053442198000018115356950977596399582944342117688953502005095309219787236994623263915316758196893252304448881667432524820916491718
80 238966829709684400174407434865750580841210089408454457566511188160374257254449880120952664935228113457111656769610606551645391978939338631840011587689924260725325694385945610327831480760152438079046360134843434345684530757921
81 1161531096589635648899091364779905399494144094672774744803420385255953265833119313466454852013424404722587759899385428650271098566808998980051825952871701378449315573573014175836909756699824499134335096737579531796545260451810400
82 5786907896057470389735047162457419941278873419823009422296011982121359772870238601553113801502864606831309025415825073226824600534761088620960710730350227186824677063682927453804809287496617535523499201401778476564517299283269110600
83 29542963966197611203135207006994690665925463216924543963518444498009310424549172848883148850931784282309083967441810024709750558614719330941094408660397665675163565059345114452722130238270763644031745054332808456853730406050956820398621
84 154499020565653329783009730163340719676316986281348034816041396400615775643178383281060469672126273549738746590542722767704922084194635907199746943376813778137326982355801945402493368843050927176479358421841633780021549186014800666507427921
85 827440951048888788874761097566282314017562671740128250289979981506377119635314156339797090570634468387459380164777181884540389824385936040337691430083542971128329172009555588636305743000386793977269807250100734532917165275980479999282799589062
86 4536973878761313156085739529609234918195167361325760633474288718652177833789517853991552463495444348455519450894201580325292802991595931102263292516655473156940349503185379318759353226878298523108610381792211768560515304208467166591009364589059550
87 25462130283298321370488098063841752110832860780056591038003757218594550999401490016360042413188779950141889594951416606597752603415376635403190209189900409229584658983203661553809507603056926122105657420875024286021538483995417724629545328975252316000
88 146219843286547225725254649452538516890994265243929107597580291184268582735119741863539596448721807820872323284898009028889373567405818026290431031494071534048388097720001928945101458111963772204806694380202282413653073468506897595735065252972116873456737
89 858988960756298862159614917801694303707207698448438340523377856257889537622835070422323182485790300007707341034957199634562960362701625697341222579468888494486347998513408789527692837479609500817853212072459648979772445273625039331688968240214593992509067112
90 5160926324097100439615099715626632593906937594204512164141261875228500280877025325142816354710891780536909731016493350385406068346587523623872945867120716190360448453426731459674118695810974837791160388630125199987561303724500454901982794609163101588437258315964
91 31704296853669717476373054549357478517124068034855622059014330755189572614218608230800660027003024107243121507144134846693375996577987300531832918234739216304098828986947226536297033662544650358470466494977847935211520056283976954191291371082444743559661129932510875
92 199091604200100426695579325749019061893663309674179811880700580590266872303142392571770098092940065332329882244752140990975891786408172549488436238862343296429779483832565533128470000174704848193065627977756941521287451171412647406278206725145157000013466934517960106425
93 1277698511209083860915983019260405019241466463066427272939411484784967106820588342194535053828942122946380723729972746447351635878865658943628341614608775326402815416825559008803140931170220035671483303117213625457344176391490917901384054967497932164533860529533654545358614
94 8378050102492369606080164418017672324325753962241516281087011928222387299344739219291033287370410610524951135597250637961376104298095442068073634486593253136842967032957819455172936164424620453314712618119019165723904400633450484225462720586576794276036155538576212885102771514
95 56117368530134042772265970353223953780209770657927403511772193562096339295398047530002554997468583887666737698533623156688422519135953779580783727048774498461462591371942598273537856879468146674017443490475386825004846330314972854868662273105301974740744082310582365917545587030458
96 383878838432134419526213589075320360468868497651324693618053551279652528762661648903162616671877881617243549588105972481752983101764382156050828843698083633541206389842487747032914970753422691872336688705718968541257515160236933863681134633536742797169493549987376596546696553161244225
97 2681256430833857045687682694609471387081072323650972684765363038389784038037978715254129045924512755436270601682921623551942533311197781126046342769415833210574137333359454393516263340314300307110835083683675553711918245089034417110443439529747821830389520868370648289876222007469090457600
98 19117740997882105468871141385747468005201035558380919406802676456068552840042976035551586239542526769041157397838153561525037862417609127689733328254717549041096589726764289474633686048125231797711982938853187140041283027651436612808834675536402212199617722026600463305504073957916903481754608
99 139122534441797894228409513382354407782867265701804517165569357304709505686666276640130172820011602346953159916717296841693362313797090127426974740159735052729703087219642357829655005544887506410754138660032626760512673731440288177598589606660347656230130886922317370193925306767643645802509545033
100 1033074304146092967559057901763766260736674027643181401868676212065963533178549322595021098625379404091920503885775993818943236917345272449505271750384205987163060457701819176752594224235663234713984556955213150802287586058786975392270866033480390705531142612821668457957293297309559747702078538658401