1 13
2 97
3 809
4 6737
5 56549
6 475809
7 4008817
8 33795201
9 284980061
10 2403420097
11 20270798553
12 170971640209
13 1442058561397
14 12163101107393
15 102590452275041
16 865306832676993
17 7298499493581101
18 61559793235182241
19 519231197740651273
20 4379499000084436049
21 36939251938067455109
22 311567225251061014113
23 2627939964738736579537
24 22165580709060807490561
25 186957455421728140552573
26 1576908388625519230454017
27 13300566490947154106234809
28 112184747242894028548434577
29 946231690453160767692336149
30 7981070814417021211166631809
31 67317013357548117187868422337
32 567791013609594311871612972801
33 4789081081544595922046938041421
34 40393907363613847678576186225377
35 340705810638510996630345716106473
36 2873711828815080001256500118821969
37 24238564231106609326176022013150757
38 204442209582219722471147511855216673
39 1724385019687827250615657773228744241
40 14544470548426474072985060293446535553
41 122676560697762654892145846617255692701
42 1034725773930633409903055948761266559041
43 8727481608113554463096170898094252915353
44 73612678005125889209199098441108834767249
45 620892326836724891324816546085648974535349
46 5236968576226480102243073159499013004986433
47 44171652125434848730067772783308908480400417
48 372569516713871811971319332580325195074147201
49 3142468938907534934359008296583121900942389613
50 26505418690983771523110669770507756545495093537
51 223562184270494570631914152842620069508890564809
52 1885654055062939181920178272203376124211379073617
53 15904707797420555561020283161353786336845918673349
54 134149596232744268704437078083814079346932027658209
55 1131496057558941542201005798781924308020921224960657
56 9543698708195784465908730881002755683798628465644801
57 80497129817063688886210865375825251302558976772379581
58 678959814942669522286390686759779983045590804330755457
59 5726743690795105482764048412064173633244720719197052793
60 48302701541814759195407310453983970459293626215895606929
61 407413200627056079334125418337803580762418407258877375317
62 3436360922825222179732485905914362920901128052068367812353
63 28984275359132807961172145772923632296964233926365473991041
64 244470309423537014105215423655638773240098014823196852966913
65 2062005395998559312103364070475039327392683915076713586114701
66 17392158021778230444239641023468958752613812269616000927833441
67 146695620312875356206013383055720858671145602985375426208894633
68 1237316553358859998229862975024842359976708001027021868135700049
69 10436250584377386469515689132240163539861481390057004955706578789
70 88025433721267393076328824617869352853049731346861057723051713953
71 742457927698322226562085605413000189194383569970029191427062470897
72 6262323865936303494544809303274058858043211223841961080077930880641
73 52820097595900489999108713865430868153331977913931597748328120895453
74 445515557765442230076747252697600099967393540608197486510370304958657
75 3757738460264753069150319053011731071521262806607792310866699169605209
76 31694961241257519916558729693457381919292644562337286838137636536723857
77 267333817589327113237904642541293169617209204894584367461231412331804149
78 2254849579492595220451229864688767981264107352732417409945900705769219009
79 19018718514499372193201358712541863644250398163086813934051089991902103777
80 160414981657072014068764150042360405144099112748623439295167881974605379201
81 1353033661044018927735936510082781422228248664909748278985175089768437594541
82 11412276266264020263259448153620414698796984174644336894965316458812682770337
83 96257804463665802166352340920849965233135390146234318458668813125473934501513
84 811894551445041526357804236956802433703841695713483403129531128758219635755089
85 6847992911732798880257305462904167661263786235869590158917932145617019588067077
86 57759972444299691693487764116527991484361273263783556188076971419784456168110433
87 487181347844309086328233960302949335762978549091426090666973645282366551053359441
88 4109172072688916826779947274864735110400204017399142337278277261383841846711363073
89 34659157616934556102954374209185129545952303321401278215569851582193873667573999101
90 292335581344844143812844684888962498749997276722277079218360058866765012161793661441
91 2465729059683549847586961735033740520170215457872294085622678499704166182849298829113
92 20797399234806322100582509010562822997489633078149274564237219830273491567689872546449
93 175417413861129356760279833476341933268560718770477676272901949992061696300060091425429
94 1479572937861780598869602060217195822999178549089520898034817401026631209281962788396673
95 12479582444340378399316532177250493951634945665224157676382665726370085454950368716646977
96 105260088232052781765151393782692506658834230500220691178883042030359159112602487150490881
97 887825071394459232410470517891473319363401936274758398305379199473183375489689576664358093
98 7488435271485469377357742737968082965997324265619374403346805861165655271000574897073553377
99 63161837418210152743485464990223292166497096636990875723914257062103125525178707628555772009
100 532743832511359549267515870313609976422609122826444980467637940397632813319029022299188873297
101 4493472683507853303192054622003761963976198692977907594711031884823669720130476852068887056549
102 37900573456194323840520105133439880924163873663625512051015108657137079645139478927688899218209
103 319675575992821375899311169243832324425967114533499966786566236719950623611218263136690178251697
104 2696330545089421855017636642650472239585150229638725257716009696773769143958458960697223476784001
105 22742426867623687700111638344511623345249900138953449021093918242697178298279299150649218598006301
106 191822913096160700423588502031401156647250238539886883375116260296630154869862062307978141457310017
107 1617946501614581932448844105632691500484066536470409387760535513322973635579384815973888896367876633
108 13646705911376643398340315104069177416108616076796105842726842472433387755049367693492741251362306449
109 115104289323384251217936484787630481294608407079404662382537919836632237310490235043042667017727818037
110 970856813848113921987169279444667494066300455652393323068007149928455174309878613422343972928163886913
111 8188773489988639302474820753764680605065640777784471635942966100202068101523022949447334818273903873441
112 69068899052740566058735845366667856037185875271557808651870137129698508239908522712576447414195955356033
113 582567440922619174302404016942285649973592151613380781840465424297092727075001649233223397807668885137901
114 4913714101103266734348524437099946878265047029527576841683685948387651604522371553096890223631548678379041
115 41445135054480573675142757656123703143826697617268881066962473328789250638840614626679355697736149598878793
116 349572479053769688649943620521277526434062241959937573149240421767107073067497719489911164504733015616378449
117 2948498489657769446736796347186528562787368967638706522174060824682220761667525785411423121828478915478195269
118 24869358614975322160327342265697800809880565973096320688752489931224790437366868027128585844663427060098554593
119 209762697891710461174133863551463806640780778971271429630760175996687039194977555635280508699113401463034224657
120 1769261126031362023348868988270235716937152517990452569084678549130766157492525994447502496408505444652235697921
121 14922981843519985213149064770485261029618114263287428993589717136337577550180042669151166034477975276824515305533
122 125869146066389990496144556908740242608916993047450936965932566198641082706922017959842528345336981308643035821697
123 1061653903865181730645051548654733070464107883529172211486630146248732631213935131586453036855606951818896231401209
124 8954609185937307569280721095650224279439442819774785634838832209236365018423412219209348453408665435316928060769937
125 75528404672126952371681046397246635873013883949857384639936566353547257719595891225862169321825909453266492127918549
126 637050684610023661137408757866448742606294808173436784999375228606940303711727957684370196137626553289872906372279809
127 5373257604524366482081998438309322864761872196784860914356568400946423038217967599693051924995800880699052544547484417
128 45321193402771596213935326954481277928724832525214412154469725234002739344485379110894226308247674587517898498851507201
129 382265419346714143303557645805332074010740155758352585745025583911834659648636726731911968448334786403221732473849454861
130 3224249845534360906345134218325014722364703006687723027739808160161421254470734992288577185712377770766400366406179494497
131 27195206629452891724182531414015309338413349798356472962399235622216177382770413146235205475980506074182029568466603162153
132 229380258680315349058976692353384125020859254179072207285906339485399073600904321996248954983808523854224358202272021181009
133 1934727093239478366265490286267155027568257064300914221198446716174141834727469006607485547731940912604357415952141140980197
134 16318618467213837544715584789395259012913099341508853330878492650972985674221874486972802263326416580937086836884303345477793
135 137640760605987188819426854523645854201606249727725675237818481192213490141338814121769187863867772246710443696951742559037041
136 1160942577232106182539147558692033799427615635390048036842870874119146800828623516467304515746975575973371344598524834072817793
137 9792067856181970773383914564122407443579369417589034362724869752112991685038984448434717039123993103093614466982161276040363101
138 82592020294990058340099409916971253275514413576998950486931317568511837052935553093086604309758522162046346382858671357271202241
139 696629344955111542969789404010220173008845415254769171452797142741135621533894506519021255979708623197025214649441467890431923673
140 5875778828502940753239586703854936796433636720747368617722626956468619722171284861581904251158618127274780279837766657409590428049
141 49559750951502124267410043051183437192601286585546714383998385404350354560079104978222544143831707826502020461822414412935383688309
142 418015889648574513239638268321211486661598849853676785463910106061363926448530422940298036182729041109422647522843871730528573227713
143 3525790195549662056470376032371246659758800902142380064670952866208837030388542472259998406316221874939103943223257633127377011939937
144 29738574085030636221093592805663891237298248244475624159182943205043949524261463059011240786663181406956365687057114901804412601541761
145 250832505498241262051207571104229303518421282930576033560547577117153982914073568791657342953363884447547166539079225263879431002505773
146 2115667874143146459768236092537190442608009264888451748291483916921289869229958680193595810332916179464948174971720965727525527216147617
147 17844778709164410503171737861588208995580642810481770525575403138969353048548359781134696528993377762628072937185772219133607854407948809
148 150513287586793502782076632942002377830351464707787500830263313166849506107785418694278285770916058684895862077034914910008274340827421777
149 1269516989221638949341347809040015454383933737957988776054623523287050645135383523894117691665934699741608276975747966148011606636091638149
150 10707847870195535529467171259467677161631109126847109411636657672248112842663776608377612580610141578578711335715048806445057738480338547809
151 90316243882289210469903735854600677483753871303247138870147852611150140824709729192208781907084715186540281765359115176149892601938410761937
152 761779958763664074078394424951227546642106424180004852186289474426287428911168812033939439029535939075041844216422697093190220844089477836801
153 6425297162825953425831234467650039462248168952153322766759762568991163358670168963995344213408023582921619342638161113334350768418078808900221
154 54194709582045336427238052555500114586279481355926962947429741114667459511712452106071998664926462805115777843002196029123494714911054945323777
155 457109838230496018087772598184030614724770451196929947445671745645381789635335836604869940144756791074317612841702494862401884598865076652902073
156 3855531394458011970052836321928467845025088147949475986218618493451592687599276573037109623042696147110708495820182809152846126679110665362778769
157 32519803973581633939887506889131387357166895827469537116193136489430482229111390927550012746654322047326948995404927628536717047709175115613665557
158 274291023022220333741495676128066787065372162930059423063651763807946964261928234575659620174721260750969825238718504573925171150305213790785779073
159 2313530714136404587327011127418332267316085047975659683137563400236361686019526763717817680318946728927096878611833434386993107947583815537105634241
160 19513669482427436031039558294585377597726424840983969874672871404746459106018207027939787421555611016050400383706451901600354609211750579255521860353
161 164589687244138765657282643159646509953418948388951937702003996307844339467339825216202932311810882086848017556945964541896879967594814558848325946701
162 1388245566602347607227140061971014549722420636885017511039990105022324856722940171330983897684902007020156807081824907621816509204783570393827403427041
163 11709274046632006984269937534146600704702500217337291943785674151209507933153573969399302910985540258705582907477528571717669485964765998462403164363753
164 98762857233314819270672195256035537109114828721058645941290632805078569198462601638407103499517910956204881243946458708825575536239577443657660404487249
165 833023629820479185456400553292473055569628454946914754506470673647749840778860554946846729014996730973694743982417258159044721264329816118695555386784549
166 7026207901215011552559139684612325658586439434990540248407285655912399539600162821968793831237128525518870873059401605980079636919956922982371164138176033
167 59263141769141921007270834355454803708140734245891190834869207248225207723983562856432741485386487877744678647901517291128222402339442793646368902763968817
168 499859956000174460779460623693484532197318900156142625569670467252287638638778944584549648262963152884761448449844529794615785059224933184290651915149782401
169 4216110860032017908913178208145721422634831493680685375775467817630259535893053578943226991727704819436968802132372526464675981971342749956296908760968966813
170 35561141817236741569368207453285594224326446651353724986241076521256778721712130308497251466893506736082354343963158751368043138938860921764323308382620355137
171 299943442980533984511300109535644216780055481306343375252830036741904177175055494377424146057422835308742726317077272141536650298991589136722288324501753190809
172 2529898208819876530618014202078023248303075616887181856149005605276795831915942538401142442973099526214986757042321173862361844931231067551717486953416209596817
173 21338639322765251712538583419469978877731475532053838922372158808982607624162939229196972277038675412459870111820190295289280998361724950630225842534279982823349
174 179982548926134506542188422498647945014416595248178334463065666943134796268511607955427555803823908122526382591207732147355783912151864646790881063311458060486209
175 1518077953704806973270839366816860716428146957231866039716206152097919971706762271610744872041896427035773377682398757879193574299775916305204412538327051951124257
176 12804356240506262393792412181971064353192438380676196610407218405833751512671893522815753321303769857879381152497625704290789357213550911567091715800083812562300801
177 107999420144186048432450448130688709863178965210914119577173905164742839604724197081252033894495739676224138046616544921621575017846655715853505061621834224716022381
178 910930196910801469884508303216718996663270570921009792432030283980636218510413595029163115121119683795423532571546255866730300414239184367531642313151462058546477857
179 7683317396853838339899132553755860518462135637607462722508380533330513765892789995197937425005074808545031590527686927807226974472117127479325818894856921940132200393
180 64805587103154739166297986160177300723925515686494566510998146263810312973154854039998189579572506102460963801521840383800210952979753322590900950230948983074191579729
181 546608177543764305368194555272993450562181345081223147727717596368848109577446073284780355798753380676519551152170808588527910506901481798114639298862184036635817746117
182 4610412668310981341732537748990269900321396752123330051053053956163039286887143931121519107888638769928558419239249640317278729443125279181851204841473022300842696246753
183 38886913598032521380338249847344460117300842369154240794289997073842626653614659226169093557509202346194156206010739461490765039018140524965468697067809840407684972529041
184 327994944915600407544095414608068165031800869708457615390287461612079732020854641808523859613880621881382682256221933560572782861715835403570676381258004474896266002835713
185 2766500962309098686879239018719640366193636082010902109859187474998671718482199787521610389399987898992792052221251416770344654643945628823883261914892443006967669736000701
186 23334285156213530152845894785978003422334754986366769159978807335142990639991806226012219521839404026847476655891440171686364452110525762740555929697031547396925573147629441
187 196814991633699578599944614683570888876272616095841847545261059772924905107431905861528682305325725072618790853247942305875189120313087325625515857518684296084109521298919033
188 1660052608102221986582919346006413360333439306373187427027965540316968563223633443948808171510136070704036266621405270983815695555523815310025279067726592648035924869157308049
189 14001853409601409933106521851429437233770736563527640211981150520731881916015978879020631151984066816105152086853578428448845467859888163338533496927379177013095825726350843989
190 118099810781354605993530525352920092266398370486812330335529576619104754398784960801676823704324765834115019819932889158115351669801482248045449973270880329845702657716337079553
191 996122791646110104618856602994362009775853585930573212040337030217554433834303418193000523631453780381612277286928955377121049980288376542550528311346856913298720041829457927297
192 8401881505753403577005344062931815417053575762549332325670824615865718858678842470381663959649680533888692841023879307469441090749670452654436164767992871957270060201518115299841
193 70866376543866867736122901897607320625387167989548355521913758503726641410482517082136974465674417196446972054935604650093473851985255264140075833016389674378234789652267075936653
194 597728416071822885688939333358900888130299423224562441738107484886432731619808413392805582865039155151997583909981464038340613236912425672993964233731251215206427976165954891708257
195 5041590621732598765124311690502119900470601058012881763139779151589309060813226527256850896074738630656765366746776013773040444190448622113932758259993498171095640323007006386423209
196 42523720328009159704670116763128462161286549185656942540594206953917448239868406043456629993016166826429954149290682288166052067313210416043551793542645959124993594088153143253823057
197 358669897301837731495725961637725903411498943597158707947763995811581018858747935726316187095887688708964629630331715806120716626347584049023869880484133237192847557396120291815042149
198 3025231429381230197174235871604398156621998408515736610450628616938773641965791885055784311394726282556657679385718019886571111804814637058460925459127685147137176474361253970197679009
199 25516569051832464968022975203606361554474878355591706762969902653160324016132711218186293646063865061011327839620875054584675653253178446785214845403345178155755362393221300254632891377
200 215221648781464298571110980396086902055208418476207839026686632500955716238347937163094777217705326815751751656596128257358230545380995191975417044495823241010660028851124710894883267201
201 1815305106659137231450694239261388949590662183255698265317068723672186962225258653583144641717186770490016704577085269818336619282798399438245925089590748637528229838409519218949266821341
202 15311343672535548825504527920284471855286024260975118897027581832750770781343762199664257790904448000687864038440820137003781154314818515623252810806933936449224719315771964909740819116737
203 129144816592263929301329171083281990808502394305435245321970953196194191920951553707720767787472307222117004779278448834208171679352443855216580033424934727231482097277938657447045250721113
204 1089282822549796435699264609859461066663416486835115828718275319615074851871720662372983715595329478674930472866541212872812011122909385818904472333906163090194716153759513952364255303743889
205 9187647625441961422826808928071527713525554660380709929468460731032320849445679577190832659093525052045015693046081187976975236771820928820141549754631679902879703886352243629634274238853877
206 77493986999350104887984909393965046521912886552606977679990584091618341780290405104741763069551864030018748309436310056931382264998374695642691712116624942870449205914922770844872760698896833
207 653629554144613162123236570624436755906509719717550408452644302133515213053498826559216883194242294717456821300692784765135455783486383050584421835567959264801547025131000611579696841551465441
208 5513093474657184974163951434823073737677051976177758291248144883551351859118109859131900646492980474493045643021912331935981873743020244792068390688494289979506209827389016826986741494906335873
209 46500650816017151675010504994227488623289626908199645107888353981526428867704224983893487364214116043172207388634973282975477932248043255887764106398352532335987216063873717267765284192146877101
210 392213652145198449995545101346341316901697733962485834886241034712670029188513555998629888778055101466914082349064845431434703186508150435382421431979847587094788054209578596388220720496148865441