0 1
1 7
2 55
3 465
4 4047
5 35673
6 316521
7 2819295
8 25173855
9 225157881
10 2016242265
11 18070920255
12 162071863425
13 1454320387575
14 13055422263255
15 117237213829953
16 1053070838993151
17 9461217421304505
18 85019389336077225
19 764113545253570191
20 6868417199986308129
21 61745606990911228023
22 555135922547599994055
23 4991497536883114547505
24 44884455816451548863313
25 403636737054042726868503
26 3630042192965468935906071
27 32647960440420081634162065
28 293644161234506981986633695
29 2641225525996227597456481641
30 23757818110752896371328937129
31 213709070877787544290645101183
32 1922442145139238074263065180735
33 17294032620550259315391742603065
34 155578950941226711369395364938313
35 1399638871442360111524237568255535
36 12591888602101471106288592499534545
37 113285595854885025053981623316048775
38 1019217235999873631814166241313221175
39 9169938960971019140018172425822860545
40 82503654291107689712828234092786257489
41 742311980104507456216808987125814367063
42 6678913775942235723852345738253248729015
43 60093965985203772413473242111706823835825
44 540705986373506223796069055421331946211183
45 4865152092733461269325311838914435779653657
46 43776020563319772763716165891581939502726009
47 393894993381052327605444565951501291778978415
48 3544285493288043515506760130183288366390794865
49 31891925670795643359685654976091043781718417879
50 286969917269242486105011620031531842790108187815
51 2582232698735508344948925543712994577292488732705
52 23235796360472857295662706677763878495369080802575
53 209084938870465736098909986640601607479410735323225
54 1881441748039599398656049456313479836794839303167305
55 16930176560454129619339025915664234415273108005455295
56 152347292319224559820562108439978672650395960996507215
57 1370914600211334758002699705944936540592058816575924425
58 12336397343042512189295664205433456679547755985534818825
59 111011626788768434109571179608097525127629373440170577615
60 998965862749102389653800801167195484009956026965274813025
61 8989484546760002038352451854245280017101635167242812969175
62 80894836350773909224477800782612457597759810544783489356375
63 727961801389287250940563058006198443109800596085396923482625
64 6550856379982056276380099615257920386152197544152714301994175
65 58950729586365402145910480340871195983755662384164644300402745
66 530495661771473185757798517129123010163169044528242452695638665
67 4773929118062663382603593850271009320636528854617702539134206575
68 42960715795702902443997854507628190505054712573609024955458008625
69 386605833529750938694631955894118311352317073100244391118462895015
70 3479097429779984436113389071819265706353924230489659118829456102935
71 31308770927866272868231857348461642840586460529854071702944244669345
72 281751758732401196482507337245292049072142177286019389612710984581825
73 2535527891352041853610033908145879375260356464633999401632435855929575
74 22817667271919559631850715129377265186139728163893446863693103930386695
75 205340750160129699033819215122432014940342021699550267511838233567927393
76 1847906763524588186446680780616508552955242995134175558100416592825717151
77 16629758261086884053770132550531034722442238796260578382216318363418137065
78 149655523515148789748655683686090266352051421841552055869417279070643819145
79 1346791798138494135437163407178640482323683696969003269135337455288219429471
80 12120179167788996933127010062495346180130349767795270944054809489202339025969
81 109073299180848597745198575131563079011420608545166083964457062320806089600663
82 981586692075252977339249347671006548823084771191186729821951701273039413469735
83 8833639008290003897335898936580250974341042845242705716707767469865555359199265
84 79497117093531910525784190345390599545550002500218227815681319193619451043106543
85 715424537640537410022116974296337326483833375543819828567415663966856552424227065
86 6438385527183960180761578024283871382003386514544389039704038040408359400417969705
87 57941641750345741894105934630407597091052441378650703138868244318249020657682759775
88 521441104614902435515850288545889977073951460776867858653624468708838987009202988575
89 4692673692361872488129699343878006284629233446539931784699757838516034735169364755705
90 42231456076572677639255587409493858023637851875670219701440960940506862739712561179769
91 380060154603411259140153580665404167530339464908518022304960152964000478000185764918623
92 3420339318880912823970800845277724348411132240194500067658615120363424223711362372452465
93 30781274224273805310894752122247784457078856567209540870240228789016981684852222551218375
94 277015791098208311124269304309190480982910204093002476778737362811900197665807728743278343
95 2493003990266053839475884120230510557199825314652984012400109334563130452942905307059634257
96 22435818578693291640007025988490128647083005556201563437096258205375320453012501842774098609
97 201911636528252307831420475017765663886483029484180146604492644972018975453718111768459158615
98 1817110118620808739375470718836093509756002290907367375987367720931544800749607070859840259015
99 16353156735414625335501971914921612614653422937608504383209250614200293149011840832581005259329
100 147171051438865817861227771140465284330873955890714367839245385224593269274176143292521546983039
101 1324474538667382247587840163269186267928012167184549655364387275734469331338834582451138980456873
102 11919697959001389102462212855578363749442696821838837506744842127943630059195418218119265961485945
103 107272225506847021255600435145040472629491634789025198864628521649664666539196720773442370415382735
104 965405397467709144484585999211122510028981627393806857600941289386984783087613998622121348622207583
105 8688254521609717143634308801837667503190889404422219429954423346183032140581098375659364599424298617
106 78190810953489536017719481540032421019206851943522657656274442698879780768482623449808443815089811609
107 703686564939871329772656308142648461598936297306369189884306566929966228750700525947500103517806403455
108 6332907592257433116882627993487264252848559170327774977089105217103490571932256097951401072664611133345
109 56993769632588911323856228088683240200664985076514360207900667989828462536685874849666334749489477958999
110 512922730047355411032044727248690717305336712062593667770630508054217448373121354104217648463609392932215
111 4616117230263946553794968938213569170524074365617531327059701358603691493335112941366787280498220162902305
112 41543399052800943388775971442868964049989771569408565392451782366963696218327254904401103717344713356422575
113 373875950513482659111187663341816315203132835329367067257237734735600993878814362271665671879674429644770825
114 3364754092690074542631746949961984236365373523052549065075853893401974762945527927478768507124374789957989305
115 30281641896927506745024127618313818019964719171799616324033310008221273979645818429776739865847699338926291327
116 272524649921264591729262384284712910046920540687519924882617020976603780388498603042980157768478629464875915409
117 2452632259666078196801217847933841401274070439655704325034687720345608908596604564432885967991334429391922994695
118 22072897667974680323251514166831763466038267464302157972881845510989325410682552598213197857629731260927650215575
119 198649064641214950894253995318890449536284301513710625090467150601855047040866249176869560579680394421378974159969
120 1787779502425370704246478353752532853934459349599162584492010800667739796428960795646838144823207188827437503332721
121 16089466023804935844583408652805806129205363336577825442354214825733551734354089054845216729056405469775606080798327
122 144800329641305249071190235236530016107906361861462535087015168499344453984714984935394123690236354328966517087475895
123 1303159896073729620475037103277807869909147780864395512737748047730905024035707525844158941210640189598053156832396145
124 11728057668118033529180541936890519154579191607845799240723031690566732104319655016821404103252481512393287097978009887
125 105549141256655313461734985740782445473678615172613496742406646909935151238752399103671170994108230594715436242241770153
126 949912353092191772324422909508359873864811081203911189003235994259782432913026432778217757954001733817081169503964561321
127 8548946145993373986866255701329076096380757743405451774030603204587729714292747621013551682906510105098428748515324380415
128 76938167225525569869956597798673278117428485109594250676029717661479050184168243910353560518567268402841069858952298088895
129 692422699246232594230528812329250290466629515712003166737869958157429627836783103234813756294246300273650877470151343440441
130 6231619916485594723705809121193488656583657678397513145862465360370588608411137559929732894839525028915195108165667365077769
131 56082945144176535749983372603759603483398551396066703713943857936805673701709286368970106805219449488102184338201876458638063
132 504732021774717270808726369200710606887282208073022877045997571582413457263557812141050239481251390662798660212815166585446385
133 4542459791932287783721963634819243660729522040988074491181603079472869392354613073755897394684788737538831776426574461169219815
134 40880999707492213579823965555388679664364503347644937984820125316359222318212612557931765017063572715032914536300638074949565143
135 367918903099510799762726269152806300268796548867135173014013724394710427521791542465490153149128894382546682995141209038076875745
136 3311180613059953778847546949399868626472057393776376923398843256188797456100557534528181048181355178700089144812769591309634357665
137 29799831623851225098216770743700540619156200116972654500779326401278172397161370114234549787312842040719354183867236321707463392775
138 268191442937140331810147435422104185876334675234349399820962319484357374543917297284606276839694445751204483955552013021735315479975
139 2413660521585063690950001564110894210186684236453647629118920280049333219788065264331043582867679311390697570305742965653671247241665
140 21722390527620657648924237416545458045325222824386389531827839643842773845470254028936282080839075474197851626118683567444874551688959
141 195496597869279709748672251410719671290311508526939168640023595208950733481571634642898968794834203656416112762698527035101641467606153
142 1759425751089741431114169050928034705265586465473594431941217980609378462780313883439484034848904533488582757664949050917898367038564265
143 15834444574551739610206230470459955547187341444014157871170647211113325824187372319462091689431792656536146288804370417112224986309946175
144 142506564818616618088159930865294275390467201754376844004213217702799293637602622285313260178920578847684154736569286105527214235427338273
145 1282528582049737353574213214388378108820781903455597322748366005811271107910994252188570228637138152576302765505103869921660423772888418087
146 11542486480646770454794593746182218832636240590745779277741051613312964780915764917824137167030443825254010772362691037488913857672683985719
147 103879974603785231568536368598696482578428627031534124253189773093159529215363983568263868135660548813203178909303215502409569276134791051665
148 934898429791189419621135918920125368029542687331608755198368988402873160815638693400854657347958934539022100855559458003241160176387620830015
149 8413896367234900055971600434922874285453420865787073203508159897662045915618003478388787078596627162498804480719892124937923916860800530530089
150 75723384499703546935131910321094058832459084948191104748161859019815941902217954702999205634420871419642365682709184562204540543361690089886169
151 681495515518934051459660635618083275737630891946312384581993186188991101841011990177763604255029306996133419634784294870590146158716518038689583
152 6133326901780984892247673121580953530201096216284274052123416589496262852089007880912584420797170648958149321681258502801486181749567174986796495
153 55198763065964240631601321889497958146362724464116353359262370006571572703365081158337658842091956405820526872518770733482687551092951377403990985
154 496778393732466949434922848701649440297367154662027171807819596364244082182226617833974406295382861279704845340109124595598360457710523926459957193
155 4470912493216660564757177641372714464992794568083207572403883126321630974654355468590338264279952799963882854480616037465801586801857678256567105167
156 40237385705100873961825170712744787890298115040841293083011716311111621672300170182717644621459536327928267665284927777797665190598406926214825940609
157 362129125376459010590364923642615357955114047111361544926501482456342694416825677768825520007729694563978135340548167092419473650996961543298115961655
158 3259096850233285598097174997472811396282129473396842235127123563566191117722691351180719875343791962606496723358507833838169401032385676717383446773495
159 29331291527168993342653578471557714629355503031470436016284516841932185733838157005172306045944266952049578235952665055828902583137960697701577903898849
160 263976467783120944876842763276028330429763946542156226969598461407092501390735681745945769653172867232106780922457387013711149251034005478485605278353905