0 1
1 0
2 2
3 15
4 148
5 1845
6 27906
7 496951
8 10188872
9 236425545
10 6125795110
11 175311670611
12 5492360400924
13 186965800764925
14 6871755333266474
15 271213787997489135
16 11440441827615801616
17 513645612633274386705
18 24456083361342475820238
19 1230837902229679375190923
20 65289206886793728217520420
21 3640577418385982521381124421
22 212890962959727941926261986322
23 13027626820470862214232158268135
24 832604544853934235624560682990168
25 55474447548755420122663496626171225
26 3846855688986831706715520418771297526
27 277211259577444522556739424832344390851
28 20729581442448317304021738596028408814252
29 1606465982876863263547219095383442557914125
30 128860547499812665963145153558069516205495930
31 10686549035789116958610643029059314756044734431
32 915288065147759367528144255786384947462501041184
33 80880486055841231538894430455027195890691409462305
34 7366897542384741064867105483531761346280477674632094
35 691025137666247135552294665867645903755314629600613115
36 66697088946967171753449164149570093206157922158179603636
37 6618802675600271996192931483154946377741185425065405670485
38 674816673660438212325452709588282127162646317662348485794658
39 70634587184851427239432708127500232544688097834810290490150103
40 7585452297663444045470182040444437602792315791232139319601921640
41 835218044590714037083867080963346255985889330161650994325137953641
42 94234077058722668410809204043793915062640618701949435474237738963142
43 10888143052582514908562586485749090472303999804556324531934345279304755
44 1287647795411278282769439232464646620520625084804075501359495209433564988
45 155778822391113693080614929982655768147652488849226824693449336649652299805
46 19269418656032581537906571257451414171539763896416761721283512148469157087946
47 2435947987327117733825607804715232053608300881025499813478440619431334185523151
48 314561713617165785286537912314163012011589400112878338974426110946269850669386032
49 41475322851310044204216007581142798126058216245785458478772561123408869648857293105
50 5581297962690274781200637253807973917492649797036096529659290478171743408533746877550
51 766240311047584610980351761291873147167576992593770717189298225284399541977208231315051
52 107277567409210451041671853634109327368644358681099885380509538023151265672376404879192644
53 15310990735493707017840877041455142055651459926998914822764419455465898390825087957154659685
54 2226848244099412785174690585447665534639002169087787867607832675765409470816445909984551668914
55 329928039993166765328056184033035410083324261997010586030713607789167296578222203954218256836295
56 49778631048612858889259537192610643912325476035660714988152222873042140473895348205899027597198456
57 7645763219260174984239263049322530764005877926164540534258678833754088871849135698089869957987251065
58 1195134856214655363072479693702970999675705871194344042160594385918721375625856192728442594739391190678
59 190063990059878181308665548586695225117211028231268380944602382786662553604839960151100903982659307646883
60 30742753988563322152438670193770632398703875544063036520691697160169862904151812400194732198502026854323660
61 5056186205723899067215273749735007303648381522255023311670379647429452389091570630196571368048020948560431661
62 845321850274401532591061157739983368389161964017968094967342964530675100378660636084827054317822210711557703962
63 143623360702375292045169825239818451899595694635396006791627683404975744959356840635750890501628481671673956925375
64 24792531870188588333565407310565020371427321688226026902831186647556587863336945933613126882901117191425563136364608
65 4347121761995279702607401087958951184900195671679200152872478226454015213957583187588108779710167474145088864467947585
66 774040160661016649164695025990045572421404958095697325991237324019028561749289752119026458515979601299730230436152463166
67 139928038405499669313619367690411939466225541526671264488078738424057894928744056840974450075920408305108133307496684901851
68 25676000577794264091219682018333099148572949639186624208260115758946784104287773170040352784337480269594285593917383538848212
69 4781190973318337225523709708023555221683550856345602332825564368782595470821540033805522847471994604127987753950164682734138485
70 903313194247253533660459783092147690872914304463699774829304005748305337880177622352214448868603943883892724682243286545878099970
71 173118816340455019314655892414016197559728407562890953499887191774508905998081919405140568848353397233796618192645698819765129996471
72 33648560656552763782690046622895347133287400191828203991679253956516177618557134902526742904207743940347142001506849047318552962567304
73 6631626719849860754389812550277860471978715210515815471435321951802281913236055971688564302628030586359987825250049836337385300533149065
74 1325019926721692771310851484265676310971292505817493002939790268462774054277184319847328354165972045173520492555809546818615841603647288934
75 268344764692351434052217752826248596711979823601030374327655187819846950946337845697132841721829077868617571921127863963778717224265821478675
76 55074934786877426446262113701022960487123947255350589310331559387107261106451732041455565076057595852079959716107749216750999032345666480490076
77 11453252347997749851036918218440887338018688565574617735854666901526336452738985989955417737039032666092546197100252573111581970587857218650448445
78 2412922896064577788555093986592973755618556581804525719070598595456176919691529109297384178041192802138277199218849894107057756801302555919425704298
79 514903141898287519700316835818189970984936711544431342803185267574417624470183695051668601113886957203388092461323599095294250561158916049840706873263
80 111276807512154356205587651728796115729261037644522898350006054227749824632266132576542587391414686082534901880594666105738086114713057110275892817926480
81 24350735754010720203780049034056676982011593531485806061071924029337310751721861485192508542873470637501160980081794035970219670238407078788135931371782481
82 5394868038773217205411818627772782395340713201364791682753593107665079564618052112439796657211064053313036250388024594019438254180069988574973926789592224782
83 1209888917929726669718902607967943241322129008857239354224732100553621500739319581753718218495759953067023539040466025933163394238967129808869764670294706417995
84 274626415093381969342822268645455077934138970744547051258671402929745068547325808003545306777037984278467958967228458741524427982164887703358830627196279337309028
85 63082511198131230093883207140258191184888837063138029012025251089497074603075472211539451332615295476902314716080715935532104389054895723808504647079896842889394565
86 14661711900763774448575661308115126135744712602693367327337445860406273172268679114601894126031337869874532535239980675820344049549516513818077933889982336000133967186
87 3447545696745865639846857076405578570344677639847934641920393165806045291078501900197059816940478645870222531810277585290239585970692774222353898637883997647124661174951
88 820024802281581119008254302742539514377827983632391747650526982244235233555782056907536981109790896893999439756706109201407256366793596975930512935277163238227366274864792
89 197278081296339789014797644803435293905318514234669614721466975461615803963329485015383164803330436454489965799659851352902124882018824312735491911474167276822626334491386265
90 47996562121302605165944926745893689228990947262834788097467892960784871735193183469617609531817142144285166553915006270926924353440351083581199476403207857285218347706685403190
91 11807736824870561885467658757366174794582042171967959204268224702102121150803304157575483987694158429118066514085327846177870674743597929299970612055662195817332948573029136642691
92 2936942324635611293778408007848419418056249620640534795576559630191682440378127008605212918581162982567446284259278522450120044263509544398056657679290976432340029550031310362237164
93 738489838321620442994327729848960433369837231894182824504455643117338838933481568989025393426599339480211286365423441467443719493688332940097173313554833093694293908591259830533562445
94 187699549774319809892269928639870043875635740291782262093731805838432921731810817019497501107490476528385727847248283047593245507859120657809615612005483119230357635413837415968032564154
95 48217186751317693758314254793517633716779308140087887434144032006040113882365157279727748954799207870857023493131306592565607210168085887535697486747687595297636433006670145514055463780255
96 12517333061216222300853670229276914145305911830390372141795469940323604247509915654442818357197323183053331636754131208892761332192189417889432570964258897102769134024344339624846877074662496
97 3283563646676030102732326861385167622187682255398223365243437222108352693088958413726320748428834490928775659320793653327191004443169242308469778653777998265090092678488511983096329150680982625
98 870274239169087326788187120507689116668233927235406147908606611768077794543714000177422943558827744885137270377419548528011378164798877176754815318083378051039901419316038322006526653300488311518
99 233022681864839584342153637106826777634884957818754868261059747642426123967888813133520857867218106723197916861871402111663701177312710331960369735928443547653378589021923046477944143587942162221243
100 63027036235027322734281209437119455940433123571825889756974002757644742954472247657858934998987176727205902111045167345988057000323050564054837842980635598558192893933234069861500022000084079950010100