1 19
2 147
3 1041
4 10231
5 76355
6 639129
7 5262685
8 45272931
9 382928623
10 3284527183
11 28183944013
12 243625884229
13 2108556673765
14 18314858156217
15 159384230179203
16 1390406836401831
17 12149636212862815
18 106349025711686091
19 932218809465725585
20 8182557795381344847
21 71907076293437294707
22 632600135941382965389
23 5570766271619946130605
24 49101674586817258348629
25 433151492455083333345887
26 3824006456988206286422865
27 33783705190476071366991849
28 298664761952357455387815853
29 2641974829019121013699130741
30 23384256902687179443323996939
31 207086824625951644360343211799
32 1834850816133078152244385783015
33 16265039478522462535663745728353
34 144245886111737724667750738935299
35 1279777899349615541050076587856663
36 11358957370285447867341793991879359
37 100856915982335896425615868811455887
38 895834218208916027608288922475572265
39 7959694825905615134492371906238884709
40 70746449537397606937697450422632904971
41 628992599671284896102095235896036892863
42 5593874978252390297637154909515924538639
43 49762298183562939810416900045127303894333
44 442795376661066619199198401727009959123873
45 3941083057375367940107038828644172894300225
46 35085945102096861175773600321978989985521953
47 312429028898184309540076836895618149076142407
48 2782697457744586582249474025064373037125551141
49 24789803186238853203759874116961665012643451957
50 220886381231906068482366418084844037625191592695
51 1968566508534145644794499105943479703092834251927
52 17547419230448188063294935223014072724056638567405
53 156442707498746358116488175335470845843365998804157
54 1394997348452171236924445060171600825751870283538605
55 12441268505039260277713042110109872947652211724966103
56 110975356712402779539216199052314243325671364749035565
57 990048712110717389980707577847378570561490189290201695
58 8833897442051593071247594807132838583733691004450439217
59 78833659663126786488416226061886077732939096254935760557
60 703610722571218436964859406543694287958133398339767736107
61 6280766112634868207816885663430216789560311068784279904175
62 56072547360869854588897531598889010378341856409162748181955
63 500660834408768573162917350704463943365067060544816584026173
64 4470858015005871719783801008975573688765240021716956218671631
65 39929181079888940800625279305930371148485220517271700899830443
66 356648671247381079038235232147122336534548313026524467482722433
67 3185957554143757950894222984086430877979414593850470643715356745
68 28463420040410277038501670864969598883255398249841841586140250151
69 254320000267627006669123248024806180768349674387063236261840262439
70 2272578855134846821351209953485857490222696832724553558334698974203
71 20309589791686194720803387855100160324560462576660290536721278504533
72 181520579847342720505020145996552550175456917757554897958948827129991
73 1622527069854153235833177532722358359704088627145054325126281028884817
74 14504350175508664826788015378260424799377465097610070026924279377584371
75 129671272217824171695459380319573064907864610216733735078142209785660291
76 1159384276845540038830072319822717949586009067525437634038367758380256529
77 10366882802268853915558114470548706031909949065713863230282280783347238077
78 92705428663941381661088367718750664100203424307953300833036810037267469449
79 829081877426541581332593045357846062920270752671970536531673445029954196367
80 7415220568882193001758725757006366524708316409196407159394715985082512980439
81 66326071030498860651673851938673634724670525493069521622231645932356420689783
82 593303891838877788198427777178772626405383256695183343781428364668339494284091
83 5307647367595680444696118868681573713400466934542298516769380980648826659291841
84 47485181597347702290396821494001231955695692379315983097638683435167726194259263
85 424858771606223688084218303991879403643073938651343453555038249532711410457301891
86 3801550907375059468987145378045821287704499526872414227302534605824348615227069341
87 34017789060247958492227009978082803562402715610069716994292921046104856218030194605
88 304424602909979569074185584363425292089013005071738250696850905213285245739509448537
89 2724464576086874448183797239778395251152554930866020578295041993225239259151814049855
90 24384267765356291955683712919049485915450364810583679181887557125094404475236516847901
91 218255306258572402906893686140522927509313662789907922046066071223421950469043211195425
92 1953645969191366757456721925237578895831926030415374788781011033922540163107881065534789
93 17488490428170538091712362694332769614270115782136897226801946788112568599957135018837421
94 156561020845394639946673404320077248809441660600473034676403856659694120203212825907216295
95 1401649106046511727358146610162461320223454723344501921789544310399669815205352028655345079
96 12549279617312280689189156756681505065908479614747758601285232090166360651817316975584770049
97 112362560747253786962441881677324725904890513807638560712668686504099912741904049475008698237
98 1006114305440723484880595595314558608703135607631047275063977046797823469155640341241113805265
99 9009390714339016193098857399045716621644641121125686872704797662968692178858714328253225553215
100 80679922535088810131370170293673748987977094679979847253468289281912335337395350530782957166731
101 722531926658138088394624192286298631899975469259319173557536671120336619456811772316714295519439
102 6470974793907328586918995667306749951316371526554560218964483769627014870701825150707999316548595
103 57956621486316841721999138991547270875401241431955006084128019895221878067583119423774742695324649
104 519106781275409845669507175861952707897343097454995452479401464708099702732036505246085488003212873
105 4649756880796034908300971623145174813959434913101413279145293434452136276841072048803895244544931721
106 41650796958522493275912941794635594778145075908778928431033317642066349668052187274659609025750411097
107 373108847057468631186601189879771053621730115956628849930142501745657233867664004622348369075469637327
108 3342462817110055545214319884479085203679304744770188549165279425417655086013408426308227217126456558877
109 29944432270106089840296479541182937163369929714568846485871095065161961422859841626606859920278903550249
110 268277164627596883064299125437481672917873712621989615074867520010192849738341410406709724656063826910951
111 2403638383394172189106014011968921133017912409836943774481188695581107183520717935025657506847344703089951
112 21536346708023790864100091151952238389207436892503635729725710857958350633466035687298860280543900564673457
113 192971027370863408964508219754196112132788172871011880422387247761663113426115995432587327727445321744603679
114 1729135605705557062965874755336871904965076628001283265419432114454317216783707858853722942932914965509946631
115 15494678689524539129693191947450943842643583345928933876737064250127600834230805011352198245055272579587711221
116 138852078869220936422677381837659610639441084001864567273073554904420943895807683331889920837617896804687923297
117 1244337558203447070188757521487116711972409018973513318242362223365708322858821858533819598324388785530049421965
118 11151666515886996391075417197959463618817422814423833520296610232477098441951123699052934487042268853860950989041
119 99944019861834521152393135190241390989878453516025997361369941697490358416033672143780260791214456603063533857083
120 895754648679033901447655498588936091614336544560331965112486840105537748356259895868172661338818785422794683312143
121 8028534801509458139623696369775542295653517334633442010339111703342799738192029105829112290358353626716629432041007
122 71961173764882919317869419831234173679449905628762915437378238800371722663576003754779447513101284104529700357558523
123 645022202852768678513057409992297251828651239640255455791890284844737659852340903699390269971659572108165210023677745
124 5781830254333166403349793348909082790175159704777984783906887225390197038628513578344801727226077574103530478262968939
125 51828665911541626199885961085749041979547961408483123838459245712102160152749785226610140012245371830970348256396409679
126 464609964469807570266953349801210049609556237671277374506930569657967108366325549364030769168663026191738728086763298085
127 4165053547859646315509751459031181975551124026439349308552378873703708926102881918386273611297388624958534679339115565329
128 37339287455993638135442998943710993374625961551323783651443723116635276435116392681607073651218375944143674040292518279547
129 334753111895509237779922185390046843294219155820659621129317912978979767818966844697750032944330630093269341031424445606963
130 3001208566208519594055120151065638508073089440247145941179024362557954997928057134356234651457802510445281944088865037427191
131 26907942530151507470803209804509885483288219623002701073099029110326915324056230755952700977766861280805567058525158838332553
132 241255582705753259113568010683987793580269105903119452913924926640108387371618025851179501093432710066990920298659350820049781
133 2163149967578132636808769553100388422099696093888702869984372180195468558070449206930597086424515608632629105031259910910679713
134 19395817069551061869676314665684452975006477958791139614918089570997697898623140652687712743507695766258342265987902065535972621
135 173916802116060505844470731407399767474105303595018731432762317574866353023019715970888768654760798072969550142729191886284414951
136 1559505239253629761014425782861184560637676517423589304733544902185723208390531347540912990526251277459604876217739820061488463699
137 13984398696909845236624476312164154233218096901441382411749295775703536256194649710440160807003127971533457837088088827416401309959
138 125404248380000072983052025339994069645629292627603646588110136202684124948018491274398526353412886095800089655971628566017137271195
139 1124584334788820268582303554563589429161380185805053196546383055336055583461712097491300354312184665493165002223667324530817418476169
140 10085164246589649308926756178554105724066140613145645670398771163971153650118174210712023211530826726171953347145395179893429253347675
141 90445076176316081804642536149592424550553023413088081987148573216254032900019153808726782135588131325792161343730152790912915704274047
142 811143578904837105238561760314973363829949120583752797461183101035364205618272963755620142264413781414583202984778310124511376477945261
143 7274803061487393189041983060558640851703065118931739430065503173288205109809755711573351404026480956108921346926858615958734510493831041
144 65246211421202303391391546597584065122177922640616528779725005161016645131620069804033211982582939715864192825163501067587126011511440547
145 585193863706344617645262815758318001908438934688959788996591904100482903941073843619671100443883962675415414040516039603296801891019148569
146 5248733128487216030441078791701526622256203306135989271054434346091539228532873090755594439515435786527415603201463898081602116076023150721
147 47078145177092094711030082211029761511185651174194847374990812355786522883433120967524060484384673526257791989422785444327081315304617825291
148 422273845429054035583395565738742191791983181171086594510624034424522746117973095346523139575982238506779661272802349454022667923506173810259
149 3787728795212260988388367449677276011978126500363677755283517773385854095198410032994507028125342008611961446372843810883625909328799766965271
150 33976081491717825341733342128973255863918880489816406447318682181413918210588872495075148297026041512963947563540716573447279507864166273448391
151 304773566028913853194388712409008001050109154205452638000686992043300768354784195819243072274620813161218342032129761350818269305067090970194433
152 2733951274295154085348953202740495387199046231393988621585197710392977335345734138753523537809732232013713621428496328174889519856388801014583765
153 24525258096968451094044603413804039899189132883448085440709879252241058143575753094771159250857975818445438051377677799071377972118800124475650473
154 220011622747100281903064578576118121714325901747387020122872706521574044641750093465235005220106828923350738223867556545252748050369779158087461473
155 1973725556410604966751734276726127267546352975819260699179757220477418088655105020292687815047853844676122553110401390770895366097501371158426814951
156 17706669881318715195989012822328509410232917510804397316277942432529736901357847575169741668496231400431329278563129025355191446975297997537333284857
157 158853170664972342629640758674959462969740186004129039007756137134926641823508485706943712560823229677422728812388356606103276231301025045812719151069
158 1425160062978228427295369310555119881747578797766054194383958669257467077506635972498307865654367551940834538194686584490045544702590449868097692654759
159 12786157459753256093563639774536458368452555915494477023659819451722417570683233619079202885390334539454296641199550764606988773741788378070506881156107
160 114716263713275636974957869216341754092971239724546230502634981473085498404918284725895659660690114898398149039436551011110306522212123933956881426317415
161 1029244069664185233274698015966398671493520667893137014613743979744978857063943848340878416612619800057125618831494701326804440827238193460102548212764285
162 9234642414706177902079090084932895568387883387898730625156233989746811367261382169378919269255066816426636446487566930753256712007553814923017417786365627
163 82857155772331760014783487656920414968331157641577243932653400851984817317144253115393620548048549689077026588358707591805749370653119569151297805180692467
164 743443702223197590457896887896638837039048033058036713111632444735321574220217628392694446218912814107078902129872057937825355592773452058860532301876949319
165 6670742576606918422639527315847820907816181190656668859105122322056646092631586798755287248563240383540381142561166106660855883134596165199099147613739390063
166 59856071366947607795008324694415506954605363959478626019111286331314904129944826017851973689616599364683640897905715522049987046971627860444998155063831403209
167 537093718371913313933895173645887481183306614757590353357410012684132062384790679860289420407041641406388382711670317645835508707556031657451845227315597613965
168 4819474441602011897560074580272525562202709469719499688973736011865957158431583460940781654327560122195914700341344794831745270355926284843946200263922947807755
169 43247095192955326092409177391843328898330268932347149573246493539093730186803312359801095914192430334445644259649552361760534781918899146447913863561907552933887
170 388080450043548894904398779592385424672066240241472363656831268807939858299577514747052620545058226718994808240421783979799457717104312933664055545231590821889151
171 3482523551148163544116063742464319858721495277097950349969512880688514589770839925435376179261981248609372207292537200774269831926945917139057196938524998701927437
172 31251707135868575364120122218124119720206434984083541712314441352689857685181503104554973482461613238693332895993783518621121493476292431381779193020158907744573873
173 280453413941658096970622090269565732515806484968614871044438103274994702524316611320720268132571882464243788514668247905584244915883242129948255503013009389257776833
174 2516836095063314733139218148828740496102639434558306817398491448602011872098153510798009064150148084231507611279110435416411130128622177077780287016401737750078843777
175 22586881400452174565229794413355150399903892898606844787959088371063850665794137998822871044529452867980893103780384846240268121781185700188160495677123198799333854247
176 202705094195472718699571515232858145195257970105087800643412027772366979428383967394285559682617677730413968783712698351371358133375499718738597159731464589372052924865
177 1819198247421246399414254571696694620791022405190029832230051017529510242020263739455796648391765735552580024022378826154470534165348741310717722854812130850026532298865
178 16326845783328920720532072245078824948245327176641898932568963887820534712860063483716672015370905759068265273703188449862977117835213748445156647550445237093238944605839
179 146531626734027501637197629675530984739654482487761485823153036530352873503359375059225451413889986466863564065566005335377452585269398791392047912106595294574644661391779
180 1315125486749331131108649110241783931888667891534806061845909392573403730049466218971180969240027618726869547793990607733519221709603299014442722526818246460737227620707329
181 11803469608207147243247074283221139332742508131457529665540605321585741709354633723775308462968030738968760218011216565083430091341406026013667556784287329630382396262334185
182 105939708366600362678438218055707097030401965419385410990502746879361138875245955004326878733944593905254953408727151189791591969508194248282804813073151108200985112676947357
183 950855193756119867662698338436814690682647385541913561656117451154916062868450263184374487908380911840348069531607067562569277333430400585674343337617217339516533431590678099
184 8534467818842415451061282072367938120449220130867842536049904562561829561077452031796406718516269060191426000450483068557380234959380722829497839736122406334850401113192496821
185 76602843256681015799620027035580078397158081511043325150682687106458438716231216406476056718351098562526752173796220021408508983567556432301620251181038545083949892354320184991
186 687574319602038976860267486218526547159570648039681420686196304902896349874055504702593659212311076886071283766329116535511977518668813926477954037287449124076661386592683283081
187 6171640950863309894063372533660804837625727833369439123085927860479908599730452573121268411777661987810069376109650867035845904303646918445035053210540271476720579124111847548309
188 55397202783973543419006504937588881998687931427406137639696180790858833904883112052077511736739883753888220304088397520224307187953284461514001685135282235180880495785345586379023
189 497257262113062658099382720513711314590365770993639041995860408960730412456919944926865245008149248139808430087171373041974546936123250421246193843662205859465494539312290931402235
190 4463550808215878993819391041804981608005992187177332973676506775184026119298713393987391812431561157496230644012905915531025666087046219231680799897568603037888575173917493580771371
191 40066906953465403217676026426153931111086806270613434079185691815314873336282023027909393278937968052611202145243672671112257089327217909621303239881914907867426944299077035489831969
192 359664088191348009788206384029161704958231008956371597659005436178069985434573497481667076441582327294584609268272536058901845044417190844805320159027637629317136703340005154272141685
193 3228599671391233074867607539672826578162482487804108526664869439592759993048053535582785408710306050250869388522370772392611445977186613880263523507220378187620529823987414440357285877
194 28982585272062694929579434463605891828903522465214372935402272156613318588722983463143449708290314516740918514177028825462126015490687338321949475302955730329538651006566887925273248305
195 260175135367840489684528501895769924931026502183423557984531538898738687534238753611276843967037696852509752089256100404109754298809338171562085521595621048116662356157639106513068901691
196 2335609000949187542446093767916697906665452145919902988877507711900406939718796326128647299798740285510663277370960999062957997574413245208673801284506164100488956200770190080481067718393
197 20967184549508156535104291202858702368335825931071029327065309005616318119931442536551013858674944968826288954944591747690702988772512312932100507328653893244301190452888694095257266979661
198 188228622917181838415553144335183653157139054780422161726201751219574305126454514949455631525768073114024322743071557564892245818191210490462144442726480509632354205908985393442429905067015
199 1689805524909705604965127612621917595491292276954006140263942547525657085871136028303838869778095518130864293548753724257522646074217336205231092377581558204708750718922780163089173261578051
200 15170267714648107330599637194218057690566942410114504333344554489612475783083029198589270195794200701060670956545399230387073611197010650706952707852690250907273763077109628930192744136343315