1 1
2 7
3 40
4 345
5 3226
6 38503
7 529614
8 8219025
9 141633028
10 2677676931
11 55021969234
12 1219667932585
13 28986449652564
14 734758590703803
15 19777243624646566
16 563105619051710817
17 16902630001714260832
18 533291777845757001523
19 17638752528002502032130
20 610137644831701323189321
21 22024714220371659230077876
22 828070976292541719284784579
23 32368840895250186549440081422
24 1313354787899217056697530657521
25 55230988968626368879981587171576
26 2403978873936054669758324098221243
27 108161256670331729071593804364194634
28 5024493428307074818136620984194132105
29 240721223689470298390690489435262316988
30 11882074635738170713156315520833643959291
31 603683413214849281217773725807667275061494
32 31540954604520100168832303839386993863082945
33 1693255302416306548141212450149952546554145184
34 93326975877557613402370317305263368971035164963
35 5277205831558525025280462500428417326803669035186
36 305918740551772634537690594377252522699476745059337
37 18168669885362937190654372133528558888958755797071012
38 1104791511587187744460029992562227957516488969803422643
39 68741176812904717841184293873261604353410150586302354270
40 4374066853415732762452196601369975833340781762832141650641
41 284478984953843959368758787553261158892804827032532377330056
42 18901097769349557599034188974082672031497176058787660034712779
43 1282277836673899102885938328242656773428338170080287534795865882
44 88783334592705067490709885336011178536678503992924319351899573321
45 6271046265500019980448943965768963503054315255512500506299324311436
46 451670064578791241957728530663378280262630679051903301863856749887403
47 33158648422873404353021285288781451262061448375686205563323808428112454
48 2480249926175325080596281415396818648685006745973969389773661493938321185
49 188952687840153538326489880925648986403132444955161106955736771529985191408
50 14655888823678369345629130494440764576809162852272708638978842332261599929651
51 1156967985851897639850007359750795322181848455275558999003040058678197534409474
52 92925534313202511408965374853379751806048788496664662218263863030833860615588425
53 7591249731994198550025654120104059616800536880324072693364657161447542051933438964
54 630552282534278436962528037717931059119158691771605243343877500269780709127553546723
55 53238837127638142667642613017676009098449689654280670075021439461238882209043187583406
56 4567834019558120234511629682076482935865219333469271230667563434025432468711396432132017
57 398148803346162392360850685357617628986948934006067186141301236848533170602969786961626072
58 35246587489392481979733416006237209221850394168789086228124963488925887085054975532945827163
59 3168199079940618350822423834446707382908660554348180869430176103367692905327464545851967107690
60 289082962851839987756207285917507422166607825225997013205193672878754144900931852984273926122761
61 26769586593824059162690036133697698955609095929736963176974929941068257924415812040326039509642716
62 2515172916276751399508572795090124862074354657924348376816284094373389192728237803949277051298028379
63 239718838008938804196657022663673998598094461561849746379109629303637671978631430313672870641992094102
64 23171215179669848705357013004352569247205217090704541180600872726282045198890388902753678688603549641601
65 2270988443518100464606714070014055814887504774830849526356521807664187347600530821088220625770636186904896
66 225637068173111252981485632483424788348465262397688461960565709420976200642892546098414636377460206211816003
67 22722075787458102453987962552019277510344685405310315590901168468049095981563780925492400332090962807674828114
68 2318690463268318726996389777763455058755989572534909665609981967479432052454006888488748853599509826824602973065
69 239724486345564774167452066182089239475658754636083475331445057672723498915069410994144709452115774362533788102468
70 25105960741741659188791615801192662976999742466345405891288242043178021661338991843347703313811252386450500763867411
71 2662921388312334678043314602637952198688199435078613825905256415165250666352065732952703826896518335795438574348325374
72 286010037312456246508488744347380028197950077773558257803315467014023071385605246588726306633149685695278505464970666385
73 31100836615696225270560602123426991595427407902216134350909430369398701535047096910410348951280092214754741914423690133544
74 3423411911106473855554073967561102676096934195924575253051823395432301480191326773536902889503418861263915004393042363752683
75 381393118315802594745855029773255681301000608288081711302718139771991936557929376336095470784884341477394865570598324271696826
76 42997707817841036123323432275711270137521433370861929547144089432674142357352258810398328098572888845261715591869002383996333257
77 4904677022537261698389717441009991876509896745885876567020338263905225125939608973056811379077588093387901254179984606473620986412
78 565983500371404706068202688867632444943513847459649659245177000454709152134305270755537757336343908042436134303166782547190686492683
79 66063653362151994145632075105863160248266451983513810971208842883494777959591376146301940589468363303720658723002117416648988361525990
80 7798761456921619836342820926558036977747582112009907072826945120305244233877268871438968508802165883489379157687454228950164944426080481
81 930964669382979554212427051523101994350960036644109795029751831424487213261457831390954818725990018879228703788495895896575439579093555856
82 112363951705510792281888450245505679283806542357308581525963010997259801827919735345917932824005175272956582303464640808215172145414230263379
83 13710401633967452487896025421091832931275685683257631087583503054787379861291384360592685164823361814674019467645957282771551927458079874110882
84 1691013954946415964179478059533092627307787445771383915916319274559051946727780778477578758463399859755554843476577578412652388745164427264956361
85 210796706373059991864522648937209827543782177904140524455386079564480862313507460439054507061954043535553375699861356453428141550326103138733457556
86 26555048149415781047540720151486389953163208959753440458802025995642044810555265571069002193474239293998874948488228382035354508484510199192339615043
87 3380222187268271985738504954307466053652156058770327123120563880487571419483044733999506895695120266540834485313025853197794149004665424640882005851214
88 434718072184961515462762018069601227653327963731914554341653022489879417469757508603908524003019271363204464868364321879974338594543762594383469403717745
89 56478736824140701191882900581780185956199261834905676803444695203226768891851984292140353925224993139583087174547838920008810106257336344217542601689819768
90 7411885832329423816297353528900392034784613884307642282828533788871611391477605788697482852834737760268831185253068117847334907479810191443098763155987195771
91 982407398715734494660558480491857660822339299772474743537621268370017135503972443461460562731997058847623568095508773210075435905119914520126758731056630051594
92 131500498429525406494686498478130704896016629943722392930494619748211406533729473600818937214391646331363565179642885360461445507082971441860779817143485592658825
93 17774228038617327457649783564590454041799949383358975404803699987405873326843250987845523076168483783696130836352325017047085057912252341806653623763567221528908924
94 2425701366265893196856700718582037101835255991800724050873516137729445166728899904802200896731053882136265581905979407580877627487747900245129402416465824995139968443
95 334213311907834128121293113349686656550249820359143818171217351173611899205026012623838135516350504126871294878041669428190923524079988503899920147877760378039212385846
96 46484425803071967870639365919639417625321608488651634175271519783764794769443342339846620319190407260153707388372683553405324333509015000770486294881491142229062070171457
97 6525997051619090683027141624395033136452018385831721436460913855858135343168967402099183418410958974170588156219354505391045486504525859346034931498279848437566712089035232
98 924700637455170756111885269150485118453042448156603671185951826514423325392864210443672462702941438292338188053809340427816527070478119855465337052780752299717654840513180003
99 132230106179732356143073765089140867860716766209066436149954355572682435944735509076656468150621992645681243001125406836878286934490807096193631255538111706754067909807934915570
100 19080742101457498694177127557134958760061003591641723272175288663813125484607892520605822760220062137567330903508741091670542208858741218183281252137531817365690714277196639694601