1 1
2 1
3 4
4 29
5 312
6 4528
7 83736
8 1899663
9 51453040
10 1630256006
11 59469464760
12 2465840319140
13 114998710427424
14 5979178955915340
15 343988093896335456
16 21756022936437138621
17 1504147473897522799968
18 113112315128397169399144
19 9211153567415833154691864
20 809061792101088872463677754
21 76377120211667639824135136160
22 7724237057227426793967646077828
23 834413903502314060771169809369760
24 96022584457415427555734106256150140
25 11742458811397943626141797220584328512
26 1522475786684863645360464864414769863732
27 208849588154544045270836566954956251189632
28 30252476948433516658854918124783671541447196
29 4618952574789620431564671511522043840054252976
30 742070823852215659717492496981981935758047664800
31 125250122515955609685428440120152305407181297026080
32 22176684485021758026430213778265762901148243821023543
33 4113338844193624842865237409626026774567579210969122064
34 798180401389464048286756614374293219108370352428560171206
35 161837093870568004120507531434281736007008854344961817968808
36 34246560017519487856142433877794007411450503470216482604560820
37 7555033669806421744620040676141664015096847333027295384204734464
38 1735722140277670256989308411990403686101164420152857578190963135628
39 414873097976430434181688438376493876030743081933931025726240599731280
40 103069444116544479038605020362240287094043186811565566074033147452738958
41 26590855931033214616806931686218468043017929578589936398825468886885847328
42 7117852068826042186885775038463716045659607458776099074173654036250520623296
43 1975256505156286708732485312878637735122272164687372083637107621987547460890192
44 567826338731539126352551977069677368835459010585499133933383011258948085066537260
45 168966077898954562227489503978813262087019453060479717402024084472969118571766605840
46 52007244849975315683264638198194126745438867790026907934244668148026817188083806975320
47 16546643351194901863473409340239674243155123098002494615007024797560315393684380161831520
48 5438151639548738113176446479822584104024039377695788767198842216703927092008478430654317300
49 1845071281556021840753560810632227475354005501573630892759865054797885253269548967901197111360
50 645849422337002451392274648799262719753948271237170377300196929775004787541322537783000214128796
51 233105062768068660799010165898857981092905220763146828474764408122891208408776036342651090070086352
52 86702181193715084028260232808209186541882659617930368246665601987461518558741317733599431394229743620
53 33214738764229767024046519090333786449532375666762469805232129039863326287778051517288434775562645292976
54 13098673165055656393815288393992674209318201087675202862690791730545229152440879401821916481851448214003936
55 5314967773999883697137794454369812806964712113727326363684976857457110135077742592775216780717778586406814368
56 2217888406306706741791584907695641685980590428113993237860031369090529845579112925578806269666555775698190079828
57 951350553901612790462563743591040434321142360941298885906004952059436497139710732184587691542889726023354520207888
58 419282046672084552627661183887243449277345151521364687421749561785252077281630459984262468060566062118885443266647560
59 189778176074291887295122379877474162246410556665038942142449219052264389593047608541010878618756333791325062432996052352
60 88181257609103888344233986633279655224853945025842158099217818312401736292969068259918118562326727073909686466051945153168
61 42045346521111228961109581217246126435809058188058723833465286725382655152098458565983669306952266908315312844740835336064128
62 20563566566805075407441130401680344140735903741699939254293543695428580382530323246622026913269262859622152435515740435032915600
63 10312177711577034732378005399967955146112529190864791199150781448420459395962824684256327696462302508953216465483276244045375369408
64 5300434474265137735386310992047568112568344110928174511417047180280829941038481813441274702939944944061933853901729980825225024988005
65 2791413994873154546064632075888700017134536391569580083645797941306602870838311687118911384520141998331619024968327619442328564141997952
66 1505691349047520081815810028878246676573922193728110563155130464675587484550719679583599805275487436011051369004057704291148529177149552856
67 831568926742469303129368894568303812669207612895771298676097989985608046120327000046476288064278697656777330243745128609838778063235790465240
68 470074910358184096655401438941158792308295837787035143187432976263169636370027473338216918319878142324642343569220782406592152062153812730084450
69 271895746953290294482979499386215796630994405602985451841614857698858931502690581453690228509680441440219321270508486372015948923015312163156518960
70 160867451917110320698483773053990513054492526659379158381861577857267559451284305178001532297365171284645958793868256359843340150579817070593532102540
71 97326704665425509621411872443832034295776372360964679080061511854231212685393276882458034426626026846930044563296371253868521023786052770468166742362640
72 60195655790038465794377850979031423750864936068773091547832256073300775330175441046367138749581819099302589402952512771232619663628046052673590077912711460
73 38048912036332482305730481753359957432820731926552338223433865856571694145946112346403390489213286245801781636742120928377565694851212798798485618397602578000
74 24572043065995760684327141399668264771507377282216326320082437051522964701231725770137444479734481836249859153459895233870752055210763703427069994066717583632860
75 16208520193604794062378414229800356757957364460016417508214772895521610507995629114574462883657106768545928981123464560731351499481999610617511664006796795074593280
76 10917739567267872098430738505068078009035836914421226795589609744820891267217361654544261419653571010624070210967829548592517424342089063638822786864035660293406642156
77 7507519749585429400344222989870257495795871704241015475131103598329132353421488245386514976661169307375908616868671864369378484195129885827900090506110485403543493870176
78 5268955977096121299848954053102189099522837561993660550972772783285333403402187785725591992141893817253194244769315996604954264975687795536485319964335647883482064665694656
79 3773198479169200442988759881482580867638768111163726456471933051779029902649789858228578237712623619162999185661168305970628487043940970729378886270128592643290343329966932256
80 2756430211617370210184450611110264168912848361320101611232836276806353023885393991643228924732922617038297438353282663262582119170350400533199551420411057655810353781157877230210
81 2053687773900450438569005075490871820614213338425324269580258244941416683195347267697024314654035900939303978547886698319559994153323760626729154133435532891473340838983612820878832
82 1560170726448270584128664965164118896514105887758648423137469889779649383334738498380958877185635388130081250078296085228057675749182384926220906799034734224034081009807016467041983420
83 1208266379931809454486448629599758706279680017208454264059464023412110729307720850849820564844144004631463611712619523569327712336221487779819746590853110906176857536183667625674971609664
84 953698162235112558620547043088623471399433998950909771363177362216725650589988222639556285901710347979884763663657642474686558533647256544692534754582528794388490504114787157068705786491848
85 767050396912404392703396341055818704319260180180356456840802769060712192368047073691837355293446567894777146505913890585959986192737386892906964002123744373672414662496408304589405430761637600
86 628507796420983161281548785846252237813026239413427339492886489742787509778597775614120073257501060151319045090390801113961438621941007172320583383764557168934258879153995523126442383629506194232
87 524544588264094382125450976824073530600324444240400177287511340753993460002361218828471400885929279024272997189852909026990727506752979494764230606296649012652354485680367330063523708247845755594304
88 445812503607352376633726441668698005768296066911211237709640813433095064977924633164967851965803589123298740771576837841049117087450880282014525868026628278641631398313444558351926583066670246046629284
89 385775991011552647010527298414801585167675158886707136723875919429751311422863503459003132879951487241707453710049162077459688130960558866655145947401518303438293200867125189749568369871351049707343814320
90 339819367170689781591389163693004618707960561204287192070345205886386503544048718746491965732497396637454230684128446007099137786668441896855064006687495864501667750417942787865008271953908157588211840715776
91 304655962860501217562753207352256161261676189499307485246188855765941241928708913511556852867211362204087198296958551946682717466798411440401871244234707929209369400911231729641448719352635936576023889852332256
92 277933074109787900142809307914195080226785369960048528801416540827258888578674169925128108050929770487753610609002279896497261194605194470043446129138690442195100769733923550369556330045979742571420826566780930248
93 257965606889621691551041366074933532980071069455094671618833363094771037019535349140384344191000133737556547338304360568082562504222807079971739694826834807184306626470034632277084656372949273480891431372900281018304
94 243555569651322250868832428422277258937792662458031302591326644771984691517892412204033939713178673329481236605771304109571639349289109798329538813863930034858548539625039583454902857549649894256759382319216271215867184
95 233869842318407655436971385976010905769920536713845669671571364426229668173508533870089315025487963248775915717322161231875985557090559199585592185397488035294573839397350288780745820563435817382496805643488175649827062464
96 228358413126116231617274614310426429594176610532748316165222281957840254422140173541112197994686711980200046115648443213013436461105815227244474729915722199962626764990336892073491018287570352525407162580102814045384694030180
97 226701636274802045685075140864525618336401589217820022549272164343943686521746361191260537669065506139904568744672612844365202081099004143189148907560326424091230472605828275980664434906808735279867149106196194336449032572966288
98 228779324872125600026707634870750014920298458997274999709706615407818711438557750726640534217566958807737560768953154943306943231771038032992157182435676572019541342859533774093021660000549711974436178223218843758860399707700946940
99 234657476271218263063131100423289185482569307569490898031553236167032954719382131798895335691796675413472826280833718175627932419325582220816329194097503628956750488551721722605976758138429296724630619879093444523001408717618871623280
100 244590668919354957936098997761850000790368190059654816156248491998801008496671405814397552318318426539971387159517550507662208420606844329441243026533836413421242601032080466347717369797975069076513800441916109194130521448836875747974204