1 1
2 6
3 57
4 741
5 12244
6 245755
7 5809875
8 158198200
9 4877852505
10 168055077875
11 6400217406500
12 267058149580823
13 12118701719205803
14 594291742526530761
15 31323687504696772151
16 1766116437541895988303
17 106080070002238888908150
18 6762678693433293430855775
19 456089950304946700613289273
20 32445336399389998905087025058
21 2428134018966901365534019745364
22 190707578063369265969558042934588
23 15685120144068108249639355859891033
24 1348228238571441384374112926449333626
25 120891878911636651858672758426624605520
26 11288972697152821454186543074521177108560
27 1096116181469652472906001318219908030065640
28 110503146739708314159247888243307601427203360
29 11551120148353134903135172067147692925312191029
30 1250432998214405229777435817717644371450630105445
31 140015176706454970453689161850389684438358700992562
32 16199150590619564416850530767336841271451518112756184
33 1934485466599475214328414750652742098628095575777836345
34 238218439805758315091011164295263959917657942490241090703
35 30222272002938892346493828087162286417742941540644715884004
36 3946829094738600828061907210886835528621036628853720743792372
37 530136000787927654181517646298192457922743855359244585770520512
38 73183186011610154540663215490153444411333007025618891221771522197
39 10375406926470177286984390601266304498314796961059221014871503913556
40 1509627212895784749866885135628930399251547847684927142549252272777930
41 225279122684147216411705569683149818052043427431494900651828103849063019
42 34457884329259321090845689089323750690332153230513784794386110373957852543
43 5399025453792908041692607708404446377814994790739965936187668133779933399470
44 866075819967502252216677345000972244790391935821204538590821819987779867920647
45 142159562389233085500278092522318967390910665923336823192968104859125558008258602
46 23864490259179888490979204076674176055042896999359896873703540620946975120477034368
47 4095153874699612116471805821675399162421991562807793104879807679473064356365461508650
48 718001688474575822765482449163884733675194049932098574440365717631483450871084865004335
49 128564674903654038166219731751927467293896104824944368317106875135391148434633522012425801
50 23500149012866761485818789789983793797222908559956214758153349511550233471851215965466647886
51 4383204482420705331855013497330611884980151502329814638459521731033473520005904122081201067138
52 833895266911773888258677228008405422193999230498911863078014135295826895968097979730916916427052
53 161757030139219493610747657434214510555303095212600187687149070600089879988040189654601406150385624
54 31980573374139717280053102950920380029180879362398560728209886795381335387801507643067733828052132899
55 6442082427939560495696257193685060556545015359122146997118187053454666610512357407312425788070249650357
56 1321704704649475713491796239068045964092223286062716165012600867383591545937576390319176990657515091909642
57 276100533704778534891580059539187432070228189551069404010846211993264495831070922337128516522230629344357347
58 58706514880902254686216426465301747039707834860442771918714758298161855104978804307950792285905275822652501085
59 12701587067128222962472349008774612505357576174614052022424612884844875045449373422816139009271547373881572221327
60 2795459922038166503396014748675952981135834278459404899039275411284704661219137377131152239279525625166305400022237
61 625673014417965813369420727876138240727396425453848021983294928851923754108409895451351983943404377000959449282908183
62 142370447452077512404212434446729724455914307354898842575586417251086767863394073868845895601708022328803381622828502372
63 32927128856589526320975295323035160701109799980368580343074331877786282690444744021227821345956094926909281460037190975099
64 7738138668113331548195537788425068997352114205749635738694065052344174353189329258687610882206693505357983952655096830306287
65 1847389122320395664747318518840216081207329054380199905607531488019469025005272691666264383014683630658432104506716140545589060
66 447933425953523311641640563316368006465354001515302394225882409102579300698241508600607340931550831783241708519675205532573671238
67 110280568856618051405270299077513423420079824116410133069760600286329939126702741137955755175388819238151243695882570542084960791710
68 27562288133270729130789376306003209814539452190431104636982756594136132959289407018239785376145903457205059352613769725931679901845386
69 6991422451387415198187743261754008709498775793598875248089982796609426950259236862991082809065803720105663068421169354709941215128954612
70 1799516818015726235453690254343261809997053302791683596823124186225468080872568769820791302164820359785111459277261434186845870325958343624
71 469888858593540562662912101536896218839093389591837241404079465596741787830648895172944305766449143764118136769724911975093626281521814978166
72 124449922029726304673779853205792251662668371301912512336123098185911220549281973674222156552102799894910144357815456084973514148880796460046192
73 33424752624159470184737606654283204610778839683143523389783469684674120226000576473228865658132946743426438257078279512273901293697798248720083264
74 9101900643609534163629615043049673205480309096897336080718293644978019263598377579425534095371405480284073347837651694561436734441336293976457785940
75 2512492637317126472260732492429052782651641083671665754675108752515028561495011393243680621033564535989031195947208494477375528767752528461596573054052
76 702921801943957005728161658835738776061087802960281540066251501369632163006897140424489322009499672860370129105070966455717815719118837278371724124569716
77 199278996910005130081221518696431734348790012239352808257892294636408954850598812090417358432278878501485398015328862074697117132065420803612546691362972730
78 57239146651528181843995954691305455689449377186828130442358463795198157838455777493613879910840963951211594384228638281751626069751382154806322548699161137018
79 16654386071981689441978235678883229293667574298127830300632752618668956165170062888824557312971447372590146465073505726114430695851833824174311789554945621097450
80 4907909832188906024610291694117058320109902548163927924248063721499268582439525159769492198878273382881793950114020773366200361608594572583353058151824309588430028
81 1464628235036939506954074446068328864298206105930567393115202133121688837601742685570499656728450742486929295009634710877194793610516422107847990642445153992790177474
82 442540729247963872035451761584556042321654055713613818904496348363090502233665422438829667284658408048363961219767872085302357653406038443077380668869041618833236584246
83 135365475719923785132933102035213413996564491578104535166777881648363018429531302593269409402176219537005583840237188087860090790046200729103428749805036619522899989535846
84 41910882957042178188878280594160447956702770579756772017187893949872903420093079612744661903908101566188236842254440714356370764501917647458035626026683836535217282169407048
85 13132484352741538287600119850603012167812363862070251308659884366310774172292019939451349601560462638027570800828554946323087824032651103330137465083399465992464698827420177272
86 4163960545812784477504423988638263323566136429846712728443511454526363119789404154033076775814102587738067808592871270883656583160951175720255408158710328504299163338104491389366
87 1335813532739328909336888955385067519037884083184181624005827890498878729976823907213649152964281464609252307969080865017832033688130644367315356514297394012404820932217182201106792
88 433516735654805628570140557584530527588788563877659143673930518455848867178110394989903556679532465460503763717827388608617094877554525375164016469864896432372630561548679365991026648
89 142307998864213477854030736141536176956504883235530433501980481761290125360209857822444469342360428609801920611261722298464055743859558041242440354190261475743059977488165348533273006530
90 47245460454342742625931621339152796042898307623166523978354947650660654411650545802158653566623810379417171733504644245713373963634303210929295135353818697845375032288611854283916845378966
91 15861467281341411897511570407589724081548836579293041476755465788109271546075549837430003279924818357512875344404789055142911464417177032265544913541471455229793756366811589047206478721578262
92 5384253677734064550306751827212763760926709173020710355534128505743971013933278547759771604834962519510130583481885767040439655641251864957337359358034446692963832714994680658568047230559336326
93 1847796327295190890670097371806417867298535240001112998437875445634066903310223378763546871928565066862043574903385676130155178270616106614344935043942782062701107648520869568694538368550594782400
94 641029188160191095169370966988554290670581695783082529151594864786761843429002953386951583415702380925685272238796629396748545154610199452365377222960855030129236745533550500308599009266230076267778
95 224774175495132095227450588695430183582956072910352680319373466863176990125492982565173744955202283478439317659338416084175111643138517242449960399014181513669928376670643865815602623297860442687522630
96 79654583636814094914113206590026925044231250769204078739580459120302910102556739480088009484564025324770194031446916698469118296946945049816404748942079940270567162278087977561084227993762459157492198402
97 28524809771477678064922132477659088860446842705328504262938795526479294428007025664463944223396820702792070970690283100630733643169871148137064598028982682471818617676063235109072024541792218673396632915950
98 10321319972916924593598277334336530423774600366904324698730314136684248798873897354780105955028714456123798319071676589793412770471090308929206398107779294142947489966929843728946418008322945950424711335431538
99 3773132594862664827068964365582375251229391866206369439626065303046243210857408602397504733159021514306089234214327196293298215490158094751667748980749954804256033443926488543111017696913861252623350860997682960
100 1393407073712409066399608094288290463333464551703799494436914710790600693219041994242355939958934870543581332237320528502861798728662738350915857438014009006363233179398065304133516235218505650375293009350904141916