0 1
1 3
2 19
3 141
4 1107
5 8953
6 73789
7 616227
8 5196627
9 44152809
10 377379369
11 3241135527
12 27948336381
13 241813226151
14 2098240353907
15 18252025766941
16 159114492071763
17 1389754816243449
18 12159131877715993
19 106542797484006471
20 934837217271732457
21 8212609533895771131
22 72228808291130603703
23 635888739568958641449
24 5603455843421135356413
25 49419934162239477797703
26 436205201395400255875959
27 3852976120787983994126457
28 34056162405439687297817523
29 301209398674443711437222121
30 2665608276005367141972445389
31 23602745006580379641930911907
32 209099036316263774148543463251
33 1853323414677693582356103222201
34 16434163743104205972001982027817
35 145790709970953135458138812465527
36 1293860694995118081298599613236441
37 11487117228265155906523774113186123
38 102021486605414091702178117984830807
39 906402684782675643974179816531098249
40 8055493546032345378034184224717759977
41 71613946462741668079206163218526740811
42 636841109936174185432282672882962469003
43 5664826399082726983016239686109157154981
44 50403252759946746026010242231049855772407
45 448581910545737950775083699792561795907509
46 3993294236872374187257913566724892894819097
47 35556800340383329096877686241637440948218711
48 316673390172208104330206131072424140225752573
49 2820940978915214075398705225030454253750164151
50 25134265191388162956642519120384003897467908119
51 223987926410648237553675516374418756952077565257
52 1996484358378724360911334920530287562885270781111
53 17798645569070672395404707533173793553934106036389
54 158702865074540169437916362544027847047042400200553
55 1415326183754581269757695141575655764693670193662327
56 12624076590011914475738984118139598271633575983273651
57 112618954118515585343641366470767657598484730053843593
58 1004823453667439551665100585867445140293562943157878553
59 8966690478734424113198733631209870176312743149245152951
60 80027009099271137184129719491935535249296614520775248781
61 714333376632530091737136525962006302550596484359461769623
62 6377101137978078285539075330360531504363417747152099781619
63 56937949342926974585861096222257498055670266479851511262301
64 508434169721119573465727026299271025019520682634928843489107
65 4540674263915642910149265043510588039005172577858064264606201
66 40556182670191434309054775329307268233980342796597094467855593
67 362279170913617118965664689959305817402170887365327033535957239
68 3236516065498953703178775721162050240192880737063610767434629353
69 28917375572718260226733892909901350109013180551126464208456092091
70 258395740315669393536136310409667938950662796724297673731462704007
71 2309170000989727912918849890142121339831673913200050991752505769881
72 20638081170588955815196336018557917419453342418965618770614109460953
73 184469427119567530733674704189623498420661211370304071833937009650779
74 1648997602356130882612066137422014078485641389746339777923549622165723
75 14741955841705054967217235524149183317408301558076454449840776109121941
76 131804003433140099179045418184269603956422891254323434348526791989449623
77 1178526927028294825780312094703799724732600481891719560340578956403766229
78 10538695750646029883038339320351061259996803541830421329689086227750131321
79 94247479880555709469822192766053908307309882609785689362137027956463072567
80 842921743563531346785134621270825930590175651750814808977657187809505972713
81 7539430461826310378860854755421633608414120531292098600191746369827916415419
82 67440808608995535770293641144380472722982085239867777297665011227683268891867
83 603308086506815538653418937441125783611119928185461604687548188752529099820357
84 5397428583566321371039673190684761330898769335540914427726926045977455054217419
85 48290900310167656705168878377892865357398724376889259453560519072128794767062049
86 432089411668103971900781232781143576984720580343976745853165621129831433812258517
87 3866439151102573770878443385214755716894759690496300296538149877296839298640539851
88 34600095901215293478985594048250571353892599832229801798985430257012553248377585143
89 309650188081592471491056420292842687770523567471113885747886833794153552168429510101
90 2771358401843732486043679179933958947931445344672884848463525429695953564207391929893
91 24805086038911829606315651551092559257221429021454510836532994670974512897791107830699
92 222031655619997936307789118271683024941622031921394497662368079626515381236906060700377
93 1987534193968432729043730269793459500427429267820590898862782253594445064421396062340859
94 17792596401338965784787961145036448852419303598592049471121725497586394371667255567960423
95 159290004482162379429450280313735945638298049148643772734977893029121090665862311395372521
96 1426138447623410166309592058904123439294849744435652428610309236013736368119790371030826493
97 12769042227603281916405166878391527117347961101718270286891802008622153841722746923944117559
98 114334671589179497028750638539891591576013874607411330914741616099811307078633341681739704967
99 1023811724567703983584091658317556855004333874413213779774226112324641330568221346174019495129
100 9168205127076471545205440477960770886979628912652148138101796804930035476232905514720690661207
101 82105108358438862202238610536653602760085244160770012390963929877341020631766207627519382378821
102 735321466076307695926954103703386551468960866746181317583633698593452430484228485425250309215033
103 6585747958673461120775126787649820895970669513349278348805523071535183743501875858066618061170407
104 58986599719492685133763401283272092878179314929152700251433246063884820073094196652253536482496439
105 528349892014149882662949780960781227162903970463579368655642276568064012288392778963021452556133781
106 4732705823592477393560826581226009458523461947529483970239820329752322964981504608335223031880069653
107 42395196850544812158262456837188260982217673045891279218805851674252332068661839395003865369442312379
108 379789280500422047538583036127684622550882160070148929846128490107416322491399075104179886384029694249
109 3402415139520434474324121260068689160693845233780965489291121140089541564486376183332463950486127853483
110 30482467281227925809003394250879510987744370388488066479100042032806089875624883925031544746391841984903
111 273105732448819289411130877841209308279929961676345217838705424395653342539855621400176607508916088336649
112 2446972456912302140302417409307036760059446025129316890477175535792723398530413378727034848425279801133747
113 21925252290533151061648415994639787895438388872265502581344730380445391065997629198745865439309154537734489
114 196461324602040362187627682739163865699306267713894211954720560563203277878157543145457341196706003583321273
115 1760460117262157759022838411361343833108858862706331372148830640445801931904779512914994687601360312135271399
116 15775810468681232825194014352245552670261304993036973509413425205827006232546484752805723777523506082577015257
117 141375207461650594445990667219623601654418215276630657030940010432222382018659744665653401076264044152271296011
118 1266982578091431442814016967034774181243350515100209638486785135851002203678990925520895149838450759765000281287
119 11354906880830933465457922153921530479671031829369222281537847354989623279866279523577161384162068700616241107289
120 101768130683298035382710549418574212590676928963243369204717306446361972240891086481463595070231496392284431388813
121 912126451991356529013372438708534747132347333139087736594976331865578837542485251684300943598496114282691193575479
122 8175476788573910778017860349652035222092224275238428541666843024897522711824248256820133562586905307459820450247527
123 73280035996701609515763291244479071672259388185528313342697989932406078647436223914630283390539303347898317443257801
124 656859624729534269331372315403404849239972544008469766581485095620987252724771840845307461697585487668952961399726387
125 5888077829024492151700592704960613941376594668660177517952047139943413606973013059876344580982146990721471251633078953
126 52782307451194309249569007655816003145730695554754172109238726374476766497971342044289838989672893237940504377683620109
127 473169605620439787020979274952306224125615026353972166765974497691015008483702738788280449316652053260693419512561043107
128 4241883443322792621383845222997795032748240136554056104950865012130156156231504210016588555777636829076225491701671427923
129 38028906480915684045305186773437260168665015127633891121502501258236028350922449115931378545644159739008010740044921091321
130 340943139012737313001967421207180290384145773932131027806620259084018940444454180839479280478097740068313109489860680832809
131 3056770865578106099800025737646990717941266663904873190335336547401491315229066574274517302979618725599750678676956716118967
132 27406680258367172164888567465260844593273772795959681505376113608703355515822901148921270594646837432110995882655708624557481
133 245732392057191876998676074759049922905285711162900535971188264591474049349902210182938404020695227217406836885745422388020731
134 2203335465180175095940037019869312798075568031987135632660140136505394823057106928995746970833845405173861929400497769058405127
135 19756540606228476206828252709369593498889867844466199397302086172422574383049459806047176558042414457113736854092120149058783257
136 177154855423354618150128839459720648859319870512970822737970986695019342199124468144967187378211813404382435210113402710930466281
137 1588572084240924867618300988191518161203547907365715331553895254025597230540130271352779966844044483011557939029084597051858127243
138 14245323991445635667351727562782316992305164534967158044505466088750860353887461209496086631436804121244224323882968216851597782603
139 127746528632444094050847556730023690638124332520030588328062285381743788975793421865284888643635837564974482442633246235588322250021
140 1145610782909300698681404502417804157121276299079111707690264855960060317116326566195707404312708574024491441791068259821886032340423
141 10273918764679120591258256250145363844834153447317512938719616416027682593631779976707279167140041157422703025538862689522563115263589
142 92139543395877545393292948134723115843153128851748611593576821106379581970440307898811724441414675907737057856509969532085458332111497
143 826355124969914826923827234128124324611303947913271272029121646824251296640311693857277811671010370279880099129894605112835019159363879
144 7411361299505887000996006778667585400656148698048975881236798880097278700758368981905520188302518981919704712388845378192755387493770713
145 66472144619304375074137974323176668700362903120232661674554575276121904506235266966316647455028807488846788617759018307752029237679756171
146 596199624043335006944158720598507690027064365566323751806676932808379473188199816513198369721525386871895253478153423930609754060086072043
147 5347537834543852646435214279623919801630487411304105272916399651828613234646070840888355676789829336316966573377542139155109469494236032309
148 47965177676385131357363216706295720434878477004087746052935953545080014970601896244713729508455875029722309509787457073482721852966082315547
149 430237377682239261154264454139317119285559473706634702842807279914226662199417551137527717238464459143433204518135612421026328381714926991889
150 3859223890900964330246152514110199106767048946420718275872170562709159697019972111743128919879207167847290889358841345564262275886108335880389
151 34617957352511528723969714745394030094951578924829253669295580359373287353406731183597942740882208420561543918717345609305030958218246210197467
152 310536320331845170561413799737581990710281486752616872982028796350703265236209837047287640350251641556387555777088981461933396379565611197975191
153 2785689724745826146115324797130898330996141401912384527246747762188421219220374599618399352210847384648331141790693259259197249215255523275783349
154 24989774409061295333147476423361114096187443011712640373414839985835317193373124095428673481976760295650701615636103796190005308414392804576815173
155 224182167087011909687941323404277507697385959306867728051029603304970473975698293579726911875077491606440230741747064298511544067292973855025517707
156 2011170115496729535826830344404668643155346282428412574578923260892941309433620377410019223193359759617393599143274062105181952326864002960270237241
157 18042863051852120541263997503891497244676347970049613127678140854935741268116894065497899059243393123592769982825867871968861309563803750010147374363
158 161871684859877229292343807226043339877044133267216533488024466366747679618950348141454108551217033439009931764001784101531878964032056272655460136263
159 1452262085998810843096868467496274893739386231622269374263547011988715563182952275114831780098390702915117259296135456857513863235033462447604188710921
160 13029497922919785684581705350865383065681137172636706034335655864105682820363455958073924080527844301393093322748031282894621331949973980803140767015401
161 116901161200230201783834496947987850373618507985389163518653819169200453407565411851480634037469988763909158367139863257357192202650571591246428485221883
162 1048861941596505640379520879893220273856571595022883367013302320788691194237176691159099501106992865415784870736162979877082466003958462250133880212788299
163 9410790043226468364241936272332455679148658024449644663481896638506864268298867612866955304366925719355977519748243008964685838922402932141324981315112341
164 84438788933714820695144062731976557784439197260462731068375448392995110903014914381657576373340081707579210723396399112851009803684691149885144113179836187
165 757645350721312818632643826890535787248482871587372197444100951908738893789642894950482851913243825644807944275429905381771105981034789094588645427549562001
166 6798261833188165074249283431312903140411735880308881651261705724671916852025386120460850369186187757058626416916280967723912013276586851696739231103594424693
167 61001101142286443425357882442678291049183877793277983904621515354866550094889527564872929526681202140094472232427405100066802496793763264658231822870829437739
168 547375343440351315722508722922191541609014968732057169986522993148882639868066865035785240070708593936272077202149164625280828752940184069805023530733742995403
169 4911797609703855116165512592303641301927800717439676577897023275340690054125016607669261228194551970569095221923605885463124041807449748661715167585434129549841
170 44076112444369747513916915427002400701771496720141621087567987764884531606547095763047462120615114661183404661953698090751907294065154152771273244626869511326417
171 395524689745731441404128809062457610623369920974541159083482831510097359846692439864156313133856662887148891959129754883456311232957354782607683660003194604254911
172 3549370412398976083061342608299897369344646596983553247913492814780899605512209541259695679243264886570598016370876028696157594882490961852614185919135193841036693
173 31851975645299875994233535363357078618346537030463218742091161321665607460584173620519128433920576543342210926902285434473175715568227312607403219374452727207146799
174 285843726502548558670292476787116944338722729494120675030073796384128682398579368175463499139857595586290467500849228838634712179014364796817889657162823080180043163
175 2565240642432224883714428150099948909696088251903294260655205004804371863676886931999432868272797466237421160975601105334660944477146101489674246045951074637611364277
176 23021553918336299495659892754160213333564217886005246279461477149469208858397165795350327757791190914100293931883087476531550508769440829485349985116274045567482135031
177 206608484558511362516126993681441962102111798946322781174228426583506826328302645236064115019511433408093516575759141566000296011036656828003240023921469840943021611813
178 1854251276245193069420066617729961460576490408374171099641259757493462352361810728401414702991661295031874521286635538491677690823392804329550267830491416448626788820037
179 16641629931696244949618158280964973785638360562251317740938276055829981790947344706139227694222506171071258433675711100271395849826467264349817129374620798489494309639899
180 149358483978148995498796011977389496968369421174395421394215254372222196973165283195465178318671797946843120451183306055364620837770088954277264209499130404477757633018341
181 1340511739333205939327177434382104237190277021652257145455836115965945759134791637562436344112094559536451564964700582260794644090648358228801454831169316167858353709966383
182 12031449735320879101375082246433277859964642235881181549274240530240203181971369567162523750065620081115039461392665786197667163485629213574374419647803750994721829963601019
183 107987091115280158693881735737384591521343829244723007130156547766551736178867922656304826113640123823878552248820209382907308885498610545491440467528942465693277017135712549
184 969241933104725122034095598394178628089599845952704573050112320993753079033195624353702770334741714143725877554570253708863429409797692226454654450692972980599470885383990233
185 8699593267153424382311721253507119026498839253850974887164510177869849178675832275098254860376501982410518747890966487542823097123020004341042130784959842352293472092040015323
186 78085794555050141917552005547516089107091151144759859629223815582046033456862270194646490888870792461913456922367960625853677683981312346971649982574202869905471232184412376459
187 700892452203630024784263256889451505985978103901543537433975277080895540507040271344724938480725140378234491117016839431769893181724724174942000195534437882780512425939167195877
188 6291249804039456052035515759578001374281582832227133939061584705469817292656389408079222543702110899009146565631945764308643784688762547202542642692715551946822804916467459805607
189 56471406974678850418217357801783369604752990375588602207558020105638408209468169754781050281105413314618192804329876168086544716854431648880357495148639742299036020760122820759749
190 506904741542061738605071492789761793039545065556423215117626573493529008400356093710377052369329187043649539360958724864914987199149861907094638708365093709704620224091308826013657
191 4550195978925979544431385461644262246819841199772957893957819146973891997617202858978429707873850171845956282412729506377324149935268659659815699468651444270145009001152737420080151
192 40845083831720824324200935769299896604530629999741705615777375525756889711855303537709700516585037727379778507993970964294034201295252752666827936916917972414066248816385582948466173
193 366653099170174804332353574598250693383724035497982155415623476704758865366016673913217109213266709874181578205751210169333839305756611450012988970703592530830338984933211707194318071
194 3291370309116784902203111244282804447787495004004050878829387074262658962462302557944312480167011775997321464660669237816107722672803668059636178423834204010593529891161844145938254087
195 29546353707002263107272044258205619153783703816382673076201722656256694900272736373615386479814366482924526237125754747269208402061460903873204891394665224602650307801816731907167271449
196 265238606612153820191602855151879480841402091701634171572473500782426742558113758018262520558764483440318430560810348154473454979824658186710093884751129223671719632054110123818417063367
197 2381086784985093656012161195009694447123655880544617746829798399249411081301215892561546799672226349785701529316700423437549069608138205877689404901386716232112572987778050764099250248021
198 21375648352640425323007799548974848341971240168467404245013306616316417850110420674049850829198276214661891239610099079676495651520869214511359975251639409350619361787552211182601487953353
199 191897314238945418144172838140359246764943518476315010593923764990525311366702778429908551439124844513749661824251885211662784145732460944590632944484804308106818803676117646064186477529111
200 1722756787618606935616231180803149386506996231039952998502744449173861025756727896358084254335086567079423995086208813108239608533745435609770596290328139363112401540278345780252975386288727