1 1
2 301
3 90901
4 27451801
5 8290353001
6 2503659154501
7 756096774306301
8 228338722181348401
9 68957538001992910801
10 20824948137879677713501
11 6289065380101660676566501
12 1899276919842563644645369801
13 573575340727074119022225113401
14 173217853622656541381067338877301
15 52311218218701548422963314115831501
16 15797814684194244967193539795642236001
17 4770887723408443278544026054969839440801
18 1440792294654665675875328675061095868885901
19 435114502097985625671070715842395982564101301
20 131403138841297004286987480855728525638489707001
21 39683312815569597309044548147714172346841327413001
22 11984229067163177090327166553128824320220442389019301
23 3619197494970463911681495254496757230534226760156415901
24 1092985659252012938150721239691467554797016261124848582801
25 330078049896612936857606132891568704791468376632944115590001
26 99682478083117854918058901412014057379468652726887998059597501
27 30103778303051695572316930620295353759894741655143542469882855301
28 9091241365043528944984794988427784821430832511200622937906562703401
29 2745524788464842689689835769574570720718351523640932983705312053571801
30 829139394875017448757385417616531929872120729307050560456066333615980501
31 250397351727466804682040706284423068250659741899205628324748327439972539501
32 75619171082300099996527535912478150079769369932830792703513538820538090948801
33 22836739269502902732146633804862116901022099059973000190832763975475063493998401
34 6896619640218794325008286881532446825958594146741913226838791207054648637096568301
35 2082756294606806383249770491588994079322594410216997821505124111766528413339669628501
36 628985504351615308947105680172994679508597553291386600181320642962284526179943131239001
37 189951539557893216495642665641752804217517138499588536256937329050498160377929485964549801
38 57364735960979399766375137918129173879010667229322446562994892052607482149608524818162800901
39 17323960308676220836228796008609368758657003986116879273488200462558409111021396565599201322301
40 5231778648484257713141330019462111235940536193140068218146873544800586944046312154286140636534001
41 1579979827881937153147845437081548983885283273324314485001082322329314698692875249197848873031946001
42 477148676241696535992936180668608331022119608007749834402108714469908238418304278945596073515011158301
43 144097320245164471932713578716482634419696236335067125674951830687589958687629199366320816352660337860901
44 43516913565363428827143507836197086986417241253582264204001050758937697615425599904349940942429907022833801
45 13141963799419510341325406652952803787263587162345508722482642377368497089899843541914315843797479260557947001
46 3968829550511126759651445665683910546666616905787090051925553996914527183452137324058219034885896306781477160501
47 1198573382290560861904395265629888032289531041960538850172794824425809840905455572022040234219696887168745544524301
48 361965192622198869168367718774560501840891708055176945662132111422597657426264130613332092515313574028654372969178401
49 109312289598521767927985146674651641667917006301621477051113724854800066732890861989654269899390479659766451891147352801
50 33011949493560951715382345928026021223209095011381630892490682774038197555675614056744976177523409543675439816753531367501
51 9969499434765808896277540485117183757767478776430950908055135084034680861747302554274993151342170291710323058207675325632501
52 3010755817349780725724101844159461468824555381387135792601758304695699582050129695776991186729157904686973888138901194809647801
53 909238287340199013359782479395672246401257957700138578414822952883017239098277420822097063399054345045174403894889953157188003401
54 274586952020922752253928584675648858951711078670060463545483930012366510508097730958577536155327683045737983002368626952275967379301
55 82924350272031330981673072789566559731170344500400559852157732040781803156206416472069593821845561225467825692311430449634184960545501
56 25042879195201441033713014053864425389954492328042299014888089592386092186663829676834058756661204162408237621095049627162571582117362001
57 7562866592600563160850348571194266901206525512724273901936350899168559058569320355987413674917861811486062293745012675972646983614482778801
58 2283960668086174873135771555486614739738980750350402676085763083459312449595748083678522095766437605864628404473372733094112226479991681835901
59 689748558895432211123842159408386457134270980080308883903998514853813191218857351950557685507789239109306292088664820381745919749973873431663301
60 208301780825752441584527196369777223439810097003502932536331465722768124435645324540984742501256583773404635582372302382554173652265629784680481001
61 62906448060818341926316089461513313092365515024077805317088198649761119766373669154025441677693980510329090639584346654710978697064470221100073599001
62 18997539012586313509305874490180650776670945727174493702828099660762135401320412439191142401921080857535611968518890317420333012339817741142437546417301
63 5737193875353005861468447779945095021241533244091673020448769009351515130078998182966570979938488724995244485402065291514285858747927893354795038944425901
64 1732613552817595183849961923668928515764166368769958077681825412724496807148456130843465244799021673867706298979455199146996909008861883975406959323670204801
65 523243555757038392516827032500236466665757001835283247786890825873788684243703672516543537358324607019322307047310068077101552234817541032679546920709457424001
66 158017821225072776944897913853147744004542850387886770873563347588471458144791360643865304816969232298161469021988661104085521778005888529985247763094932471843501
67 47720858766416221598966653156618118452905275060139969520568344080892506571042747210774805511187349829437744322333528343365750475405543518514512144907748897039313301
68 14411541329636473850110984355384818625033388525311882908440766349081948512996764866293347399073762679257900623875703571035352558050696136702852682514377071973400773401
69 4352237760691448686511918308673058606641630429369128498379590869078667558418451946873380139714765141786056550666140144924333106780834827740742995607196967987069994253801
70 1314361392187487866852749218234908314387147356280951494627728001695408520693859491190894508846459999056709820400550448063577562895254067281567681820690969955023164863874501
71 396932788202860644340843751988633637886311859966417982249075476921144294581987147887703268291491204949984579704415569175055499661259947484205699166853065729449008718895845501
72 119872387675871727103067960351349123733351794562501949687726166302183881555239424802595196129521497434896286360913101340418697320137608886162839580707805159323645609941681466801
73 36201064145325058724482183182355446733834355646015622387711053147782611085387724303235861527847200734133728496416052189237271535181896623673693347674590305050011525193668907128401
74 10932601499500491863066516253110993564494242053302155459139050324464046363905537500152427586213725100210951109631286848048315584927612642740569228158145564319944156962878068271310301
75 3301609451785003217587363426256337701030527265741604933037605486934994219288386937321729895175017133062973101380152212058402069376603836211028233210412285834318085391263982949028582501
76 997075121837571471219520688213160874717654740011911387621897718004043790178728949533662275915268960459917665665696336754789376636149430923087785860316352176399741844004759972538360605001
77 301113385185494799305077660476948327827030700956331497456880073231734289639756854372228685596516051041762072057938913547734333342047751534936300301582327944986887718804046247723635874127801
78 90935245250897591818662233943350181842888554034072100320590160218265751427416391291463529387871932145651685843831886195079013879921784814119839603292002723033863691336977962052565495625990901
79 27462142952385887234436689573231277968224516287588817965320771505843025196790110413167613646451726991935767362765171692000314457403036966112656623893883240028281847896048540493627056043175124301
80 8293476236375287047208061588881902596221961030297788953426552404604375343679185928385327857699033679632456091869238019097899887121837241981208180576349446485818084200915322251113318359543261548001
81 2504602361242384302369600163152761352781064006633644675116853505419015510765917360261955845411461719522009803977147116595873765596337444041358757877433638955477033146828531271295728517526021812372001
82 756381619618963684028572041210545046637285108042330394096336332084138079875963363613182279986403740261967328345006559973934779310206786263248363670804382615107578192258015528609058898974499044074796301
83 228424744522565790192326386845421451323107321564777145372418455435904281107030169893820786600048518097394611150388003965011707477916853114056964469825046116123533137028773861108664491761781185288776110901
84 68983516464195249674398540255276067754531773827454655572076277205311008756243235344570264370934666061672910600088832190873561723551579433658940021523493122686691899804497448039288067453158943458166310695801
85 20832793547442442835878166830706527040417272588569741205621663297548488740104350043890326019235669102107121606615676933639850628805099072111885829535625098005264830207821200534003887706362239143180937054021001
86 6291434667811153541185531984333115890138261789974234389442170239582438288502757470019533887544801134170289052287334345127044016337416368198355861579737256104467292030862198063821134799253943062297184824003646501
87 1899992436885420926995194781101770292294714643299630215870329790690598814639092651595855343712510706850325186669168356551433653083270938096831358311251115718451116928490175994073448705486984442574606635912047222301
88 573791424504729308799007638360750295157113684014698350958450154618321259582717478024478294267290688667664036085036556344187836187131485888874871854136257209716132845112002288012117687922270047714468906860614257488401
89 173283110207991365836373311590165487367156037857795602359236076364942329795166039270740849013378075466927688572494370847588175094860625467502114468590838426218553668106896200803665468303820067425327035265269593714274801
90 52330925491388887753275941092591616434585966319370257214138336612057965276880561142285711923745911500323494284857214959415284690811721759699749694642579068460793491635437540640418959310065738092401050181204556687453501501
91 15803766215289236110123497836651077997757594672411959883067418420765140571288134298931014260122251895022228346338306423372568388450045110803856905667590287836733415920234030377205722046171549083837691827688510850017243178501
92 4772685066091857916369543070727532963706359005102092514429146224734460394563739677716024020844996326385212637099883682643556238027222811741005085761917624347625030814419041736375487638984497757580890530911749072148519986405801
93 1441335086193525801507491883861878303961322661946159527397719092451386274017678094535940323280928768316439194175818533851930611315832839100672732043193454962694922572538630370355020061251272151240345102643520531278003018651373401
94 435278423345378700197346179383216520263355737548735075181596736774093920292944220810176261606819643035238251428460097339600401061143490185591424071958661481109518991875851952805479683010245205176826640107812288696884763112728361301
95 131452642515218173933797038681847527241229471417056046545314816786683912542195137006578695064936251267873635492200773578025469189854018203209509396999472573840112040623934751116884509249032800691250404967456667665927920457025313739501
96 39698262761172543149306508335738570010331037012213377321609893072841767493822638431765955733349141063254802680393205160466352094934852353879086246469768758638232726749436418985346316313524895563552445473531805822821535093258532020968001
97 11988743901231592812916631720354366295592731948217022895079642393181427099221894611256312052776375664851682535843255757687260307201135556853280836924473165636172443366289174598823470642175269427392147282601637901824437670243619645018596801
98 3620560959909179856957673473038682882698994717324528700936730392847718142197518349960974473982732101644144871021982845616392146422648003317336933664944426253365439663892581292425702787620617842176864926900221114545157354878479874263595265901
99 1093397421148671085208404472225961876208800811900059450659997498997617697516551319793603034830732318320866899366102976120392740959332495866278900685976292255350726606052193261137963418390784413067985815776584174954735696735630678407960751705301
100 330202400625938758553081192938767447932175146199100629570618307966887696931856301059318155544407177400800159463692076805512991377571991103612910670231175316689666069588098472282372526651229272128689539499601520615215635256805586399329883419735001