1 1
2 3
3 26
4 367
5 7142
6 176766
7 5304356
8 186954535
9 7566084686
10 345664350778
11 17592776858796
12 986961816330662
13 60502424162842876
14 4023421969420255644
15 288464963899330354104
16 22180309834307193611287
17 1820641848410408158704734
18 158897008602951290424279330
19 14692527957001183808691283388
20 1434802180134834597393811998402
21 147560633135020534591860914170804
22 15941241519915119740478946391897508
23 1804852481464602899728464802565650872
24 213704897285312285026309935416995643574
25 26412192538124040930863492207428830660908
26 3401297896957644434307584706912933668648068
27 455647432106506226516998133568983044679289272
28 63402276834481572008819223016535558032810564204
29 9150987727463415903542412527301833849438493683640
30 1368222109244318132392326646880358175875429343785080
31 211664230634603594983948843493649288151647229697024224
32 33841678529909533701834917580861836399563177745566831607
33 5586148296065883074075085608826900403294511430657565565310
34 951042911346110840195030037915908131210698821548458416457266
35 166844385126365606613286540218771561652888930665795183806797660
36 30134722121050000251710694305680863295079936226142465496622883562
37 5598977400177755114158949912113240486303525712566440283142260452868
38 1069295485073901521677863507888127621816419089916846369974845504858452
39 209755798071326189940209737795281563525151717115940594318859806605898648
40 42233191546853946979091534323918435823527223486104277955246685540784007826
41 8722268199372149355008094004474619313506070306784986979363906992968579018660
42 1846574368102456689678312556304620296016532804580934972482205144870059763168140
43 400502739276072933873802446887714409165971335314160404717928458782996594455139240
44 88940038430592415179680346044691126476203922592437873189453566366465052263606042708
45 20211825933224421127116402365044267780532969820334777410486333827353375686711890882376
46 4697904370822653208178223299444471988156017767176269140752754601361843848616599036617096
47 1116290258544239190782256328970965507071690144179184475010153908719071199223363828788387024
48 271030225270804395771694876631531451541290846914752475635924682266428659214670488265517018582
49 67209084088967954776263040157400062472202769907632186647863892989421875126821388222847679924236
50 17014457945752007916148735616991876895570901189307278865483915545646944116015792296645773870120628
51 4395477671552796999290013703405483167224608082497617566567458724547099730004866288108609034695112088
52 1158289258369983005944636936570931115732676444738163371353277705670675928512361619758488136919210695508
53 311231077623533686709808721892952937955392704460511067438826109234996003001194536316362116478355264939912
54 85239770839552001589198157736662225486281559531490191007883028299614464303222154888245967115613376050039656
55 23786988132518069941074448060376586850687117189754711926741044960398272856249731425507575895087781705112792624
56 6761214407025591297611497414558341226439883117088482171690341798567146483507918139734021661567047670774107996428
57 1956832498785948445196806880366473703998260475677968318312425526178456458568493506733203466105026972476737565109400
58 576483709680064061266648201036963211741352136342594556713427788289289990339079258770813385856619889012692603154148168
59 172818599084472569527928900116777535401278477540939353409359339976400802460429965139331444072479828685679037985083873520
60 52702861509808938942943017838470593256122474646298254363796013804319487991215379795961308320757526029289585504507978517848
61 16345295789316101759634324566188139123086925293824456203136294203892411670795848400035160535259874596593787372075094789354864
62 5154006969038220095503060387129002880691786270190551153101511024082254801146741412182193471372431423887770039531182175266191536
63 1651861228960161173002271737957314555459672141573006889488479510518970680181310609297278607767595093028432500904186087040062161712
64 537978520553898428325035629922743062901918813783414791134856079626458710945605804176575251182815189542018528085982248369925491780535
65 177995570020398132373163056519444310979112875127476683590797036928086996624507223544803081981063608098692215305673520843204298440261566
66 59813582386506632792701324272125636672520505393537991392154029912844762233577297079211083987152474643303267014136625704435459308017713490
67 20409555291424420386602123902759455030964378159200588582347469571324097388551907948225666726785972125954377200941301150743600995747600656540
68 7069850577966152632827522516170006093567662907292727890569762814168903641163135638220193304161105634413174445764587922755961818316224380676730
69 2485608511480981653343404541634466223072556005262659423529479958076997766857844457432362814782181543180682941787301934913398427492708851010823460
70 886761230727493979291938583084084259714092852906316872962283465375268965197101623959555021231403478981882452305259901114404342698995886230539235892
71 320952339175614956567476395706679710886186581023489091989766308705480606788811101326553410733856775882615658455144134206995759680654152451429765129560
72 117827123734588432589783831441370449579848402662267865114947250405973528129322192301625108883144671333737374761345441794833736499443582706915910479822394
73 43866642147058794433365226515670731713081754804682878143066208195812991463773919845225004567368282987106617246003896989174881006295824382421395963575385460
74 16558606486487146101074783969978185354609299469502224272912298468731014161805436621876471875065691052022604852217116598072839335491048530997853358539427686332
75 6336240376268227924736073297516094042425795633597936237088143115165098420048557920861174314711610632886516745133932208996771699292589892629160817638313932941128
76 2457414175793658300670767224421364411712918468683710282135688836253145471691833179468878419849059165658438986901829203159892601722824346697205491735678623402942404
77 965798290971529886788957573945667361419138599621503837256192746826577541679265364505730312887015809767748456023196714339426783353241083408202853278874123790860675752
78 384574424631674404201038415600320727785988615866265341467590505914984396651905844920950143444513515000026559306439886699444060097217874046188334122822550086369949344616
79 155126768174744979118047013953678731800753138726376644924661614642477627610235776283721253780984679671603720199952161394661888775647096073584883496588898617362199314691664
80 63377314595805477264818901118515831768814323461961090992320972181722429711612220178149500528618591785962117591225942625309601889995387484669450570302978489103676199691851570
81 26221156035062666841674006079721026110354763768482587577529226854985567674435115025340380877419267514332001692146859253703465281587102372582183284827839506241394249792684730628
82 10984306876831469876561110290100320488378980594141604311141323182705213496444055807098075367436657877748531949014605431578777769106544723322267311875762639330566714131624549043836
83 4658326070349684605416552949248120466968884611798003171186540352260024325918493556672950289603466457673732982042024153489641091212533926834831349116864026838893825349079497125631240
84 1999671757616455437910682283521906568300091501804485919855214007450459264335508186156309480494620679222634361532195422903919793906974026303239077605134648772914972445792559835766244732
85 868752153705544041400871192823675707450896140894131348279768813493919909412365092661864924420234802070988165348438300983652003914874661128565041973745444242969423989939540222470927469720
86 381926401545006517651262460723430721201181164346263915878455106002753101653731159834373342373415795633421898503158336928528571610476406078064479601750722319891229931172358091075928997881784
87 169882941743308370711183437584628971382556953234941814613660818478115070937326819059980204832057705256627750898533373369699397692239924876442383022543616785463384039438849662440432920854753424
88 76444679827124728264484017168432451927056908599425363343468957685870299124097311612243802949627568032053114088954773422784711068984678109507053216040176309154458095828554363976127806667628731956
89 34794820989997963507297625677738137996046283918362354402586450210198173586034425822177231359911982953289400595388122633100415862459035149413244083938745664754236619058970709252925446134458065257192
90 16017529885324392133243501997765668784231355695581936230042414003647708681723103961822094595465037292992448327701828517277728175493419075552033231343226259583945329575514709725809560849414193167179704
91 7456501055394513161726667018854467647319070460048954962745649296650637043950438394665189501187459509460452269575672626169705758390923799643803638070249626797646813940744192538235895436827022820075225872
92 3509776440580003801981679491610694104120626438859429046774287626185916184568370644378751859307200596883238243151074599349848766139645395934923487861393999794200751187514418549808984145998450766480654558184
93 1670229148790588419597835328365815054313739056504240017257624381346130532062814076698169807564197392904445801000961827811017425090657541277401785156923272767517906039530018030522187268607850490544323390992400
94 803476981258780067530619054968189831571886859605214829976610269958187606593242454407531868861673302356961001615415980875332795692377289374172607613839186107611762253226788998439093193267822043422361356151092112
95 390680056068397537741708042085550798987959655689025681939879335873292513669738305541505889076023421940634668860529546449207041947018879043568384377540391393530697470971466489095011703596593826481533939323022413568
96 191986273189634266435727754950236706896214244809858202886553586709419150749745383552917691708794877978235499843742294810705397021213429419998442105646431688702273773163569799289603312362937967762739924955357208843286
97 95339308319005110511565301642888260667982457520819850058754046305794129441446697827970132479134441315445425838586300160047642749456839543260492088091727282275278244526303026599835760102083898709867371236957024594018252
98 47838708444342292423632505486110621227688012142188500759220194177119799747549291425553612608594924393946428469033267885041708756560509743679646467836067388890207516908477053713876408233097649684861759640586729297356629908
99 24251926621403370126007803804242525959606806294077745127413879637557267933057168338231006547690716540861197129098724670022685025839039488834909839542283937139185478332137037165954684979799824736479612271271391264464178239576
100 12420156164495300809510401512831647142517661334640952248333630039086097891788140160186065999254665768756239891628327042526690332937215219529679707342920929503960344115060968897772281346742289141844073431312739856786721087315716