0 1
1 19
2 255
3 2975
4 32231
5 333759
6 3353335
7 32976175
8 319155111
9 3051352799
10 28893830615
11 271497720975
12 2535105456391
13 23548956856639
14 217804673719095
15 2007154559579375
16 18439691005140071
17 168959618797797279
18 1544655767192730775
19 14094055488835543375
20 128383728072328670151
21 1167751382033430366719
22 10608145073360656177655
23 96260366740724177004975
24 872639789310343781070631
25 7904130012943703567396959
26 71540145389698208475771735
27 647085110692922887369756175
28 5849556413721418075298725511
29 52852331063373659389992759999
30 477321566289410108209442425015
31 4309098790357068363483189988975
32 38887526663232634388138670178791
33 350832840369245862427576303767839
34 3164256366524429985322830091049495
35 28532393724329607655702652036295375
36 257224234923844371203701386780934471
37 2318479645553622559252332766101572479
38 20894009059894788780623157450377357175
39 188267619538350585004425718046857667375
40 1696180879839535152870369871468922256551
41 15279806350510855478477636117796949565919
42 137631684610238012127453183261183786660055
43 1239592581137264611716314314967540097496975
44 11163592587396361526000714159660541203969031
45 100530408143855093898437510036601497819780159
46 905238272152998566401386251126736864994670135
47 8150861240243408868136065546519359599373576175
48 73387485489122053977413304209704340384711255911
49 660725244017549479110229452215580458335147287199
50 5948430193081553258500142784566156409898200299415
51 53551095713122842898565906778102868219938614096975
52 482081653221216494663610134738985502729885645461191
53 4339709213415835720584627002539347043579675012599039
54 39065177596141619634158729341961943562317107250459895
55 351648955768467361898605254630520053457683019369651375
56 3165339461141748538616860816097580972365837201288888871
57 28492046024080075099787055540261432681410170215372067679
58 256460341207155381915965965425418525573920845544676863575
59 2308398486787876085386753413333291781695698579505021231375
60 20777629708478705953625258516035826447505727893873233602951
61 187015013995410923063783149012612041325509382314492656285119
62 1683265898911518863423294920059825198313251702673520764822455
63 15150439273826234217603626912108961395888612642178418604228975
64 136362322933416623532784423261544929451552310771283694914227431
65 1227327862152593736389874057774418580172409209768464821456483359
66 11046486405388096624267380507333880942419190264318452225774048535
67 99422662816610893592474536464917838248712771537658173282968436175
68 894838246694442234124815723375563822373935417404408290734084746311
69 8053818471009533641463700671910500626449582545753848276464418934399
70 72486560245162231047896179339437915438719553225878615387758431453815
71 652396594255071505628848600392888517353862461548020568927889994044975
72 5871709764684534960241901294239574883427854014057811730338392479303591
73 52846511213271945918835222773784799768795421007534763185910331867350239
74 475627587568336563482781893969092204462716668115947419042042861815950295
75 4280720181306141473051156157762061892512913045428640953261047713583647375
76 38527056777284172471109358316180413451403921667938757592274450994497003271
77 346748112159788745949175848016198572412936929084096881549597683357073282879
78 3120769818751948263216115617510385962518845434338056741930855049123755249975
79 28087222843278330766333304440510264149088913489691989745716412440709150235375
80 252787361385591348076105851027926701233154658052423741467083267569774350709351
81 2275105098839013102117801547758014902229227415633380345666685492184363494524319
82 20476096660500645674523005037875530849109730685992956495539361380568942854664855
83 184286076112102033114409374205306951474361047736276875545839194589314890321200975
84 1658584334349688074379302998763179953928237202125214016619775101731223316719845831
85 14927336203873350880210676036191958710626036999116703243274440345227792414701506559
86 134346643392669423608271676704314341397809550431968545939119049796679728513277906935
87 1209124730996498937965449829367522776597687693407062647449418884192065003401578336175
88 10882162102668283445617086376537254621518403156818329699023858930913985949939547196711
89 97939775113612895041978080686671688650779339740603094267048061133728723594196111701599
90 881460505539302807629197152562736374313923748299332864210100434187620598085961399888215
91 7933164785988019286673929784126156780480591259765235904344249455441160639439773553832975
92 71398644962966525724154611345627646317567541538457044150725014432751204949808029219705991
93 642589099779293548670105448418586699204045635450672765449539294468527232390115000052021439
94 5783312258914400475252660606230783351603912811892529833789966986613916822811861295451520695
95 52049893217435672575047638019785074634575232049724568062062609610316706512845530815702283375
96 468449702054569599557618282687729867472297222389055509022186740418410161990184348187973277671
97 4216052623272314767076080868266882373339636073033774752908666695328626209936784375652069218079
98 37944516047700339872144858407020449888768413229562174149849888510778026555689118666925276516375
99 341500983935299114596984770404132117228609227644125178338024102620199189631380656991529068679375
100 3073511571465660477354311291564773600895031117421651492957217771768635962324082854238870961575751
101 27661625871574691864040388487503638774755664605791062539934966731415005007250457677473706808283519
102 248954806671242207319176191294898159906404057844089155685974754866718366438324727929460293320187255
103 2240594650657739710215087280913006726626461131732559143786253228072342010134289247857930069872412975
104 20165362980852136146675798002288446839388747074679086234976122526826112071133140454334094016028824231
105 181488355827129055358002281813167111952503498784800207641983850534835321044413769181249481136178849759
106 1633395914439840138525381334659072730756569689964709320995444637160720469763086377975868105949970245335
107 14700568925923990369155318398656204362281432816894443506699721593224105033033953873753158550922627276175
108 132305165901039346301812956681702237544311340209746468502223253209237912063153550297967918520442826607111
109 1190746857651141580551637338885691324169029620749290032055415349844908943344202783472080652747410929588799
110 10716724635194573935647301879974191407683087057636184812781986716298322369602465912205387870366726369602615
111 96450545047425563106286243559791478590442347285866259509303868988238036365055468526769200612686009517460975
112 868055092072225249440260405158313354684337635709921105137862729226567407599757716134823311377788359514668391
113 7812497321813188696831817351386340571121890802486288102673787829698507310922272034081683504566070419150612639
114 70312487841623989886442145802169228171799833871152578175528276600561770938516838205115480468936557225821171095
115 632812486137058241897625629337060357799821038030581085591467978471257579568424201407950234264192646630749559375
116 5695313139733062840435801200973841654227369607796892826416919718770931345090082149916575945969899360404885712071
117 51257824373593874870779575104286962360278168594345339886501940769175287137605020200708847328950531545351623873279
118 461320468290315348291875090302761761020358254342494494568514773324472824492799760925055882711294508273590904662775
119 4151884606036601930265747127638288647406062185029541935836611411135417342470035145888910890865504821289258600563375
120 37366964585719527737502694668052060212437262832842609300289330309940051458509016022735457374416250270025911354202151
121 336302706322596632558412016166928240998196990836197338724682593667230826136810744540957182792591653265227994341562719
122 3026724557312336756392810258738031761673865920250686888698772310027240339313133508876231159655751577682238527425389655
123 27240522619082767314472109234527706596585537304055468719701982526422466286472896054580836519360504768732095855881864975
124 245164716397918797885743518357832725301435787910893512248622096627220622439493620310053225266473121441785368539849162631
125 2206482550190660317415647947197161455170249708593195960408032900760333008845343029383619896001204029094562189482912512959
126 19858343772591071948292481780587788516190868316499998445035768355765776334727290837282776604564638366664854338198315063735
127 178725100520320680267045538071796780002986782361789864416229693193274221053499246118356710948972631370225733410317539256175
128 1608525957218894384262715459018224486885032781362427807033329462670525861809122243728044452970801709357431330232551250977511
129 14476734035258115553238884062140448116830508953112402481598062955483195734903132422855753076911441477347006557625371976595999
130 130290609679627568738145516007075454930396291944816040080767348930936465443096449640129962823064465795017909201317360604597015
131 1172615514015084348715274119646170469404940318437779702697984399031129819619614109436597868713407499654027691270227802108928975
132 10553539841323248979013182881475465224895452393415500060050485660501781421630495486332811889385156691892596703092741580612190791
133 94981860293409159535724372370558635026066987760543362426603379498288937155106207388222766461218065257114981009107642935147123839
134 854836756412681785618365162833263299250666219603321156928622483914783669279409850583824595583047310494749376188127411726588901495
135 7693530917890130868940052957485254365384502614497337573071138902674518902582320527972978983260246545778584085854365459287749475375
136 69241779142419136207458608553254366665488576635015615443348542503602397155781939733505271920557070854374221020602938666110002306471
137 623176019333035892963112532466385919005621614551457157275803221568675390662365897455535136028957025091824196461983443260217401248479
138 5608584230407432373435893236094246223180389929653647361767559706408109046043920595931717734560609468773108412956802549473906303689175
139 50477258524947766055066082676022399625661872556407089826190683055993225655056305514040671694142353449985582848175826622341015569887375
140 454295330334776892048739092493595065567263758523857916997977313090500984820794910831607741913449923472999266632445251409716533416588551
141 4088658001894968008863806619717503341595829070844274121479885142507004494789459487126403250553186843791841895575601721940708992238361919
142 36797922248110519923175497875658712086286103590634890041303680880103005504323577701273097841641357040704997683034555101060624552434272055
143 331181302081441142055789387266537864871964067940005393955610844701246769948659737848541629268084767311571609441714880597435894130973556975
144 2980631733520541980479783736483716432610789696454379614271519336553778692815917948933544652959285638111156057953806538598317880812788861031
145 26825685719985451440139487637032453083602011948044065077811847902924470341567104006775261793005797202946894166657522824592564893110326496159
146 241431172426273651887826860802724119273257344972033774095252022117843929923894675791964235468030075709074758782996383381867806357800776362135
147 2172880559407699578403013523779973405626030004265401474016831326992784944113377999975573153860094066848056107556582006406834216965561738276175
148 19555925095239189896927695926463411307967981234525393323427986966392581095407009342563318661923434042175494372576124769993191993026677748307911
149 176003326341711858602753857037719907030381520679822780369063922885193362645755942825335150174771606617547210942700157157735184984680644756723199
150 1584029940951879923668021462935872805342791202671158946987271627468021326108546355366138609312630062888914683906381569300274290691145299368871415
151 14256269499578704882958087163194004384639980956462461912211015219222440433350860157800225545731155395502645823945995124864301561751453939552236975
152 128306425744302628506189936442915232554198709667538408324503701549083951887149285096241854406920277201252112536646283657306521497810235963360273191
153 1154757833683477933032246643779590637727299435482855683837369830550411470880275915274495285625001523956513395340522852232447440772265288820425555039
154 10392820519029335609102517520363144097461783307145781225871020607822950469089942032737006338326765948793411581233651422722469520797364842767418711895
155 93535384798288294176421039494042923740484756866712671603516722533360532071149148656765447186554911404664704342621019541739631268974485376339726031375
156 841818464200788837143776409932583328570992468619619168997070799303876611435059700807948145811906345566265683828067611205943656377200750407249691060871
157 7576366185936653050741884125282826076391969472130213517496999565763944085273276210448006281370454253490840600113102346360564167650339345204241465343679
158 68187295738466305588260128614662043641552023285601049629659895068107933426321397119443840284840465428573526341711204607031198512105493909905041137595575
159 613685662166488175347006529428891264406162593861842470444434247422830894107787863878288832583615206034410155351765774833028856477385321755190141800651375
160 5523170963660724978544381740035484352713018419088046424219869761284353993137253093330953653412944991727680205878448771358162470928787624608089104636734951
161 49708538706245176010270019461723062958877606366444131339738520127390193507572576387389416161999770024893035237609767986916520746787311884529863881042681119
162 447376848622595793719394845566737196905581982055210890231724219353159802122851575865791411708264051018788630062124293563404827603250923930357349067610834455
163 4026391639734475820490270973390471814355706036554607677478138279831622703543251289826416035376505425527108185640222794167115921116057912860188891961771488975
164 36237524774659191800538177666832942666845099913453146420444206963710080207389958464712090958405580560608057814794864561570269762797875319098010344977055919431
165 326137723108324001533849510252046054702755863896771736369125562235194528870515201032603591745786478892385193532184708761251133029725625345653632272352244799359
166 2935239509066046216436692882272811057934002492476492976003151656611181215866681408094990510673168340806768127475445905297387625348924437194897117049619818140535
167 26417155590323457568986614260490472046279620171532815573476537681456074591056489463267380075747235313463324232952353568823863626321542066013873692750134648336175
168 237754400382743451089330554904695628615505363457750370476874221308748220505559259492706144519234879790789206782332049907750483769403798961378628802211580846598311
169 2139789604003349723551583206624511699131458526431393576816551049183882378038440170020753091373192013874057170527823680314753465278833840224788520665651017173970399
170 19258106440499416821945114559478613624918408780375664131546423901896128550253216206877960147959352890922149010646591549669400922931342331870845051368961145926425815
171 173322958000248905877352956634171589286147935363325952705497530790994654135536983275431099936439174146744416902991744517070819878933264292156995332969721594071384975
172 1559906622288273388734952014498456836870389468989493378522115502510387864685897148787115568266392552348260358584311051524713578869161807365042882857168575292206915591
173 14039159602882726385324771368813411798193969626661918840080141325724978601901588733549925465105052851354828078917894243312444824249261620756574956388542846593769906239
174 126352436444250664561604568225939108314629441886009097027770086356576709974942413757676411991605634703957331523533830371775010363171209271750985916470085013853974602295
175 1137171928144704997803894121286399191878734698942496492986321292609605610237106645064904370369731984669727014217986778692164800886990544623637962167178348366363703227375
176 10234547354473937114230671149601170463285170066229785394768015756689772255834959175550672632889838040700431372011339546779972173048565838432463567750509777401891919975271
177 92110926199638171100041032810599156060578992802046604216041134795834524412122627539688320092506543795686988300497724420985603886198407335243325769510473085796366280158879
178 828998335871725436476089235008901379673310632866247723249402157047523312585967607535053012004542905596247742323644868171721154822348398921585917991218634390286789070381975
179 7460985023445384100890562632788184218084593276978855791684874964507810556288620145238342157416758241846748461866126601374543922606581882708614664021117314266906603116855375
180 67148865215807298288861139836758232370959720142270712384685919089211100950716874726527999811757800908464886404421721716535819077968696142050610220141561850055502562102641351
181 604339786980656415646518867664140686604224526476124493538349627072026356109406219893815361465876022030937179620808153885206752979525716576556811987186723190963746375698520319
182 5439058083133033589192818682043798941562717099850625098454557485801248785408290757884845158473330709116460232435374652464065809201654615007255256040583077776862460404219076855
183 48951522750654309089728559122926452571062024791179663138966304109435331712063695051687661668503548468752347018703182012166492506229203972478115665829670725926222000798899660975
184 440563704775544836103502559982596169915538790260809266273699030882710726555685881310981396954480512912404762582607119229442154272031189473339321436616825687749576690432458337831
185 3965073343137151959299087262853430303447693649468821780647309629126738468178073938565172108093913229760711978557691922024578202033335243471811603587618554318930619331740891422559
186 35685660089492355108632299149761390924691999142191703099297933471599381647017873501217265256873927976238960729533050089898092406695068913827301051762841593691602606232277904398935
187 321170940815495095777214802620496663871530042655503784481458575720064318290482525944001117584095023053291069945908033142498136526845264838867552290079246421369742912671019693436175
188 2890538467419967060391126105765623139238186786905761713035344577285937932352916048960375900434692577616743016554056956949806059993183002132730452941261544896641248263898604673848711
189 26014846207423793130689678009339833568299012306201676638935840362016313933084830964358309841334932159647674245313589881886837974588968891193049414589418421862581743568393419532337599
190 234133615871966854873563446543652304635933760548213659523364476589689805733032170868944202471395981125604964978438927091690210817778728843395438395196637741022323791250849711541260215
191 2107202542888923427440921774569621161893345043273111493893815595959552094279439075338253133437616563640651858970883289062881252870383497865163276785799426827106826965517841121890372975
192 18964822886330084715599102016540593818399634976171511910512622816854719589972147978186320690498970940847524124057413163467286126193552722369984904740221761914875161546097564305200117991
193 170683405979608953389438366512177371256472951479251674918359864977442482241406902204813226130974113412280976263072426966416413951176987904771348979677790067416519036971084921340364177439
194 1536150653837586108097316885516092556435266456862929616055208861802982387625922683052409754510634020267754859540097510659434436109181405312020742568569621981040477661598840810667920572695
195 13825355884707119193614824664896802728933477260163682878816640372274841868259388653144413545250642178867602321240442939628403609421557575043908943239569004209360080914081023000560705063375
196 124428202963714826508445203546086982328529928528651676583907848278857579851343173923681527944495267581470889574200509206203581960405851221047145462357032919695529646561898539752866257049671
197 1119853826684239468703301084410908903101798422255293334651635313936790242958157973676188199798373312006537755632096764852215833448748192610172402731263336593292723491053716893981204709694079
198 10078684440244603459348063779667188625076418324277065975036435260847688380991977029990129384568687038245237796403208339641011267479899720968601120710655842390983455446087043083919807766048375
199 90708159962893017062279406176756765602969625110329001480701656830961804983876235405146649152184801185698324133343574704537651538849228857555935550567960066975813232528873217556881389342499375
200 816373439671569840985689312868827434244981507527644274969304827345317121294473655728203719898196153403214388925809769522987264901885717606755882658763642448530357323475099799418540252502307751