1 2581
2 60193
3 1290539
4 24143945
5 414682711
6 6480932348
7 94263772244
8 1278900927369
9 16379992931866
10 198820398501064
11 2304672961745261
12 25596758706053645
13 273909225712661149
14 2831115529220189307
15 28386135030630648830
16 276616993212150420151
17 2628818158204975986858
18 24401077657194265409624
19 221832415827068868377165
20 1977700938479697036630695
21 17330125099329296862476902
22 149428954843652571263991523
23 1270231361660855026369107366
24 10655918564676283581183636042
25 88360486726287494517226156686
26 724938240183464500816968213410
27 5892815379885965008602251652788
28 47502564390460002658294460091767
29 380197553545649161879716961926341
30 3023914051081820637460280184497126
31 23925210224637415120432509586374345
32 188455738416582699996197858207209271
33 1479193971859982983480265389075783142
34 11577305235631011813443600878172964660
35 90424807919643339665926985616251946006
36 705219994017530785016542852143977299572
37 5495211254224173598681268610062788097925
38 42802974427122157335984970351145225255756
39 333421506554784798700151280872534417662540
40 2598336315811373635700646557617514570040904
41 20263628327288743814896418494748308210390511
42 158182425782337035620247564402886409292699738
43 1236235797498633549370255393035703880521611146
44 9673851090345942027359920713726711702229111671
45 75803741092141192440140063088133568162708098643
46 594828318413370791864216180592108001086918616371
47 4674203184946414234589257087974352443180615873948
48 36781504233863436350767569304824279210026537236579
49 289828347290745509970419577498169870468632231911721
50 2286740879101880268697012619643149509206596124243948
51 18064630515036559141556587998520063393877447482564667
52 142871179351025882761751117235658514014381271075290703
53 1131174839638149090724199923375125342028585193609257370
54 8964984181009324313106747069927645092647943923525468401
55 71116383054537335339390655766890585964704875270410099981
56 564620335011375449088196440492939815761616784656132114341
57 4486193639013222070632602309668984911316771612141276879983
58 35670048756794911647982983205016126419103040465905836931803
59 283795243766578817035342709163226978039509575501812511358337
60 2259205546994160282598795228798478120449290857403805911895501
61 17994143615103807272359959250145814341596770960815158619118860
62 143386740134489354317515653961038363528033430888079672538127656
63 1143059146370496707634497285574485177624158077703526180769041436
64 9115734885828087785054521460964180406324611034316722066412509310
65 72721203113942577442291994477567013787905978842100199284777788070
66 580311983596083241127712243876054959723425145737260787027525630809
67 4632115335061189208144397531044760173002787071783133228263522035151
68 36982999315155762485679884304409822366145413333513440248318470902098
69 295337564085575044092798293178698907232278405952625528269647665682318
70 2358951630914554599245209911827479647742530723174074115007629872330491
71 18844915824705940020755458863009811054298306362654147674160617414854431
72 150569202971673640427786033444424518548920563785244501113555726508854970
73 1203199642775768933345946324445262850029089639837317586862794438575698011
74 9615954494345808596770051836339541278338942980420280444879714844377072599
75 76858962740942615938755186244216349859391024775264463003203316660339270718
76 614382615260275538559487620999564215436321314904127196914834254181890340942
77 4911577618329015900270076357382508747718107727173358534004203574225710973248
78 39267812267688860016573861000210218901873190968878639674679317664778171257547
79 313965803973138459954623238085994048242508147197750136303820887251353713413313
80 2510467950895620189201134256755030802754974357791423503803626072368808403719748
81 20074780133553663744612835825546736475878095994819139935536220047629231016384556
82 160534398420880777584961877114293389499472641991800868308333386240131072612642865
83 1283820461388560240724484626924947915782746776168158565296834095390529523903213272
84 10267324828521670133893886472831626218712405217104989680653627826086805669378337918
85 82115529099273238861810028435167766395346319509584794710410632518337958756478589185
86 656759913719293685561299139709347968244885629477909992345830102301282071142631886846
87 5252908894629404478354699302116556264836779622629946336459268857400456224145350968442
88 42014934455932157978168395983743858334786274207658701299286533110586230995136532805621
89 336060094224156708861923825290931402446117157425649986287144120392226597825654736394443
90 2688057784560621178794754443987263526358928762101282916984839944910150391926636984681433
91 21501449488848127038359279615200168188667477477988176255480069821680291937546258898380543
92 171990135915376637952342727335271958302969473332323845362151735619492402771945730479072553
93 1375768228008399544889644518305085062562064125781914328813593323423295955126016815483812958
94 11005057006273305063055741119668986792076824207703807587806585436649419512914052748102154251
95 88032700378963655956525565268613945751641661901849652999972661758095158654829385439193905246
96 704206359132124762152281909933882465395168250771161317588022388818488014966453071278523262423
97 5633257368365333927772600532695189191273855406962251051008966664753182722982267242695514118442
98 45063255992342450883136478593806919024236047272965607642718035174702201093987385812947142921240
99 360486082324081709932309786855471711474502665216526401638218804379302735704248020798790582365710
100 2883746442180191037228170324423404182872897843639408839004853819373549455815466958666916418780782
101 23068958519578263165258733005215680500313356861570598698004354214705151034453726747320152142257402
102 184544452351637368133898140499972758729123324982415833446573418683788739019306653820244678208189890
103 1476304220042983062362012568398906659755572679495424655816594050380807478960848604310484655734418863
104 11810067642509686014014253866456779947721454055040291463963490606424633006518271976438743635211808858
105 94477933250326410647829341981602197209915483755417255182991880151405778252783455843610116038645262219
106 755804889766240299782982874576658152353900623019128160774832683106762581617066750137599349276639194497
107 6046306797864321692673651747323743401932043196911597014518255257331319762564195861055722482930964588389
108 48369511853063886232674854298552430529736323440444072046204045193670622635688176340091252294654025787561
109 386949381093141565888076161458068616226839330543033589930165895129679481505871213710524407723631780705603
110 3095547226177583757791483410149305358081857054326561099621783056247577354813301078457013945531374617661004
111 24764037164523027680049545219001670601067368629121102157896723384505524503079031527961903779774353434699498
112 198109870868419586379426351603919705572635548630915067223985028087678653835578883986913363789285111719045048
113 1584861683114612688156317236818550599977968939545103837098235231410704425405768220088893279309067685496482729
114 12678770350416782551543118474840235969803073125272206893499509604349573125979424462547465557916016969647022291
115 101429285846144097484448267247144087558525311538034282231117210867574663698894425676010135024068072226917205890
116 811428040112855638099177289272690751658576372137271164365989890897742095116544562865179091358138595589403760418
117 6491379825324663688583414683403944379525698867983862608113833989165439428822403745660519718118157468466599186104
118 51930721655980885181837233099324437815383452380761701035495184190501802605103893337275770230180458646263159134720
119 415443515604143015016986238947741180413313039298104545358493096605681348997618244375999092240150755016856761368263
120 3323532043401717406377612447627033520311883363392639233773670117099653377098803209211273612172902140489445096702248
121 26588141797497973254885635463991325628481528945125101094255685173390413816387172895878898941103655825185375680072644
122 212704318430372632366085628238282701953745175557887711067110730256729749347470704066132973216854419149545648720004836
123 1701628735348398769778508303854786856724283605862478323127965579002234331626302621603039873488570809834846987299228109
124 13612988482627680914961509225613736583389463148231126019159537990449968643500737688479199549813139929301708188466137846
125 108903612963337026220441550963228088909538083294512254620117213621943381541593622767631738802264895517699308869402599797
126 871226803119489648835880455281271243885857335174334279345199094620496815732722955131250716613862360884486783728816588903
127 6969799462252260251512318010387536111284456704856283743999414881951866905948194887114332107387999546366447858885956364143
128 55758289117104843428814300231671278533674769665372424208594117803040893976347251586541651336882527915751482372659512879904
129 446065553749768241756017872852736140788724363576983197241300936434717184779274201726591196660002279717295288157778973301024
130 3568519022228646350042529812668852015739015054145129386518074560757313218774229353471295193347710551632004892319640296074104
131 28548113657716986886531087153622462995381170400015502761051326500160906769991211877457240653022728869587625822285782808432137
132 228384634878915069094210411337405458958119858257949066757313643461266003882139714103040520791149424886276455892788576789604938
133 1827075124573547816071108849256750184524896663791701165685904358323051279346156821465527813478832386651763643609741775586057156
134 14616587074779477900971124396975758621826572331662768515572380722235196141914527400415136226376030565028720481222188913065860253
135 116932597431722005355991906927236874061891916644204598161820005911958973566902108497114512061751543520398009541738579582816183802
136 935460073080232657452283975151534391909794082304911816926477679921519677825797366848888594451728325528220839268179201910849519230
137 7483675553068554999966245540420491087330034188668533499853214771965584920914170749990359480242463575118538513200042931919226394635
138 59869368584120643174101840073728841133500092809636121818898361672276302728424655975611060618324242648341086647069296879067961450092
139 478954693377814242576810942271035109827386964853971045089332521303322589247630238914990948028469664415260386440195461828277244695775
140 3831635728528200125828393922536140036874441116076243132784522469178365658319559691481497806462330961428760842142307387050964389608293
141 30653072874898594796167551810739733563638633158104954171929213127043980661331217094073577313456937610347241115352470914172343426824814
142 245224490731272714220315005904068928742936074643412251335671675380187448299639271357449684713181095080322739668597264589045220000207722
143 1961795268616072422215467358705494139823298912676278483921499858557324737966583476069109443573767707084887266377579849063848860440505682
144 15694357467380613420384318880136089098687569480563193092564364833106679489101356580733164730685422552020143793915153047368912451906897582
145 125554826391884346195314534573992110614946784257775045034245779245696875109876336727228026285740116940611820987924679647792641813200623907
146 1004438373599728328561431145466992772015548014121738245477720876632471091830198201254107154451492973946454022168303455397486853171882978341
147 8035505296808467416282804729931132036267044144033977878677810334216873505997628427229938064810158401458802232878707516066724482486504646680
148 64284030322248836074317222417909066544132573674553370402067506371677752820316174135917806116635549482182690915619589804350934149070037142216
149 514272156728762536668290501511690293725151586390541119540800409707277394004911190406249185541420029126320017369419555747723221352695545098719
150 4114176642316981003781169080157513005730412852056848637248078792109853343959298718556589676290237695166284084585244633194638948201324956789939
151 32913408782663312166759650753040645344087854431635375769174735802252675409647733249671673588302373654670095346768535425830644561289942012428404
152 263307239233966358378491850604093332503795763157990430057086670313100843332894398123518909126511012845385470129272101633057858285701714576105979
153 2106457692860709929670353518898770334757088095598736055626776487627969387244420092679259634853591306544978446234554060582617725874427545044213792
154 16851659968600833801458411720439721126963719946237585070071448606903421455297436387810525733309190978031861666837852020643339179331367493342450313
155 134813268535009435697685412429829907856712594729918193779478939357408437599489806622573073079850756936813055047209551678009644271046246078721641004
156 1078506068403013351817737370804906751435673662636627026116851642112445528070942670102787850931250144422689420902710986303775461811349174815171603227
157 8628047978251356371921928937225621681509338734697693349272591345947520583256356393477586457702616332122886458361348202262027414543142814957609890625
158 69024379773157852675760218256121977746084914533080254978560698751637666772782463261102096354170979834329590027704418904487157242490264913113826627633
159 552195009316362836625630327700589503402989008815863804119300681733859860636073300843667584904290847887809204694580586920474979770623049424772739538294
160 4417559868894678849279716461756210242146322048908602922115210099819858564317910522222951824554576476563987520094848139025494378275027936370996339178586
161 35340477486388888161795627031830139858928437098523293114341735313195593962994780769111946034037051306140793858429527236815228575999072975462753733436455
162 282723809457410060598985246049520633425997913979922425315198928471454171204779411889257272982199101234613910965747107508908363918748565100971470902819145
163 2261790401338925886655356039001169640951640701291436925405806781600262133418793661193762033979118969510959199841797081011296711983416819683513599811486712
164 18094322681319671213437073412552907305383270288015767642238602926732375814418330361836764448868702397583452831614665970836432939266941845818460060281023921
165 144754577679644118043053551492627871802747488915387119293557720039655458411636114019597887179747020424855490295628988300256050101146758399423668839648045926
166 1158036594576539549716368494561422088065562486579548294962503467149197427237136883661199744885627964452213082079166062260778004270324540459142794321432699806
167 9264292565281330031030075964008384932227306048822995238857274016241925492398173203175904281018190823782125693804047945717227907062534330556801950454487704813
168 74114339159379814977313364564730302666081064456833841659188010190832968375267539534545311828323179829676607722327469723344797500412004802092455007076927009852
169 592914703567165677777174384293474729048524136585960310799535986187746962583055980012970003732571324279352824645894140741982547305711145457174423142559604254856
170 4743317559387121770909138478294053554501150571746820110126943143838782445875444379608790204015120233082115715259171438058578062555856310054988837593718151593271
171 37946539982532769541736543989934765228619254959697198253291383386318678954136677501955614498595665272870771942371019111458013843661468449351728331183360171238302
172 303572316351675299482072627087791687891654799071952074739093623124385470002794647145446922865903602047946391528396283069821008658935358909873149721504732816772249
173 2428578505821367618412585426729907897819825444588022861310834983116104373791588516994173707510372392209942913659167038214930726540696780682065506333428261246065367
174 19428627868550037431849561087324623641839789665284931931869750232525519221316093425895339319436857890331434770443220342223730580786490409304136742979126483593541688
175 155429021680338600166702876776876458016753847144127260914631722071854860084707447971437082364516047184405801792484649721183874362067061851086850775861831433048876509
176 1243432164410171377626446420075160925217606931589086443159798665067963842068080837880479734271414158313098802424351451689698825611504225197618194839655327610270334691
177 9947457250941652885333746279495044302779537586190281830873337483218052044195487192854168016982974681637537056598694713386513749256906618087331081633013796571993425627
178 79579657549234614884165613663901336186344485393926395672830414793466390302844908437618445917526434287996073932015846064668221334426062030545382859344586648159774617629
179 636637257129367524828196781974757404849609144942881874155634995651612584586939064335684713993148452073204693105671495743440533298659400275076133797664335811355198109864
180 5093098033781494967754697514954992431303947463605863661991349423074437152523160736213253560806473764365664449831665889530149416482292324368328124696445093746531721999406
181 40744784104615213203978873123142456731990761123801433811287742423815296698815390237113274291230747039778138516378007689949767788285783825525701650450877583123339481228943
182 325958271657073664563277296015252399275319184307173129166025785972664224743564410936995312480524338776716462209765880841843905959250335028464257237702513031504797269029518
183 2607666164852407097831020496865361380587244961307655312278806052060123476820807299400456418579212879468963475063469702674885624849548700143145450715259178750342469070042867
184 20861329258955379142292113633309092317009122272560510383806483447477388991335803228402053985943167353630577340343890696112840297113872046466193874534322107559373217364861194