1 13555
2 224843
3 793645
4 14627079
5 59657161
6 986079019
7 4471465369
8 66978872631
9 331873877771
10 4574719987785
11 24439406840701
12 314037243688927
13 1789071497341345
14 21658929764256197
15 130381268078683017
16 1500340698517787017
17 9469608325917670427
18 104352373902414016721
19 686034444045814823947
20 7285213312566663602917
21 49606982712580611217451
22 510368892914805546178961
23 3582177223440391485608309
24 35868225570083742626207577
25 258425885777590683071302381
26 2528185186958752052854748105
27 18631612112945612594523548925
28 178681083874257812526472580313
29 1342772312729637361093376909733
30 12659723530757508366970075223863
31 96756700756239143978405216870919
32 898997866019020296789466951850607
33 6971999576898897279281800686925791
34 63973780318739798064113990450765195
35 502443694726202820905623569835896043
36 4561222498542843423078193651154653785
37 36217238013220236021377373068316508435
38 325784010417892091873668173606561582523
39 2611412611863714010218716590840080482135
40 23307024650357356745676664365643192779975
41 188362437075922608607396665680121756904499
42 1669925953541843669836284469360237548816937
43 13592257910815801332682187747301285595629973
44 119814844785296661655270451582916788717736341
45 981255148271385086235251147444350786615561015
46 8607585501653969062386057830218998690568783637
47 70872132286396744367854581348984653766081144341
48 619109896551192602005186243307776020287659546881
49 5121284184175392354895205226065255912896863994943
50 44579166834463490760202289010848147758003225470279
51 370250626381443306212797106118174982373090808180627
52 3213212420617219545930084535595094412261599535389849
53 26781053689023167907668346134254540476202533790869863
54 231824189293272538655896962722968003435932070724783553
55 1938090038540701115627404508133186289976655448015403071
56 16740220299648534308137978310439419353444435403956317711
57 140324229060033410025962829772477933802278768127452353225
58 1209819161182013820374419873822977066599870770672653244971
59 10164841580292541077462190552412937824076504635888992013921
60 87500920147610377578340470259325785880135459122083784034015
61 736671182023592859844531594461689810347901667331304845025851
62 6333090209500002788710393039320344682759036599432441269065671
63 53413008381142439345858255627003544859042892439923370204590805
64 458679643176192145379443402083888965478173095106888348225974077
65 3874497080942250799246470385413292874078672899091003350911267621
66 33241107764582046586038360171032074873116085969140779860341069183
67 281172502556509488207140675971197957476582681655283382034226729173
68 2410442216756795880971565506253504248987960565521410010641539890999
69 20413316903469995018955898787795863858671453070736827336050411677393
70 174886992816745298737225612948667923003882202583315890156668812858397
71 1482625242427170981823291551063777613372834729615773445603085310937067
72 12695312666519263397187070057776666054012098715539121616532182630994671
73 107725883884074530201803074364539696953727946418999800719059964332379087
74 922021540605772271887565898933758770288609786999866479897970788451225123
75 7830209492112092347997203125870568227941824542423507549285196018005692787
76 66994351267600695618680454606561178448265945966594127624450948373660963363
77 569357644125223850603037114793108448097074092564423783533225236907999731941
78 4869937124976347380910069196471482753517633534228668628435022502894895518785
79 41414201840404598031634921328837425948311958217435191419916445749607409908425
80 354148988126606972368556527365794103327141044630030799992758736623138704757383
81 3013421120328415416149166634991539531376439111889372162128548234503965783140075
82 25764180715555122002360277637840230452999718003074123640293908181152790078480333
83 219336507200177078935039658571150762329752725663908639310803703988120458423363601
84 1875017146283386593613615424589707138068849310774124543893689850588435199613446629
85 15969705886496792865400952647020031485945790697878567184193187946417151927218728861
86 136503648354325172038908614631537055951063171589922407009140727190473571985604953147
87 1163087329785884210874734719410861259481976893280254063294582883776190071750921330143
88 9940895332318518574728426405260425378103746241795033034852041954251499718139569959347
89 84732855953478912091611867679768804221776173562212735893019130114161167211963521852667
90 724171825707356785122052088822416907661933961543368190207210485699506795957242670667409
91 6174621941161012336433813711174721815763914223050770786835003366260640673188200592794437
92 52769839785146480414521082092314771817136201084423542354391054560971091868884467371884045
93 450073037468755796551996713500578973839360393460645559577130263578764131058510499988484535
94 3846374394815078682004397141783664657398669505550771534476456881827496747074796358271464259
95 32814440670947522710891041749534633897533525680981310943456969467983121780045863944130884875
96 280435493366613700079496873126566952899666029273246518798478268497541774792048313853783984147
97 2393050612980630723124466593164570668272773999617165629423408625862817263929750712022405479755
98 20451466280202208206337137952725326214473590302675118973291821200521792665573245595187568682913
99 174557819111490377198489674537021255963081070223344638450993373414187978032248583139375493966825
100 1491834769400075207049870697223786962081408254781719432630676935596505474539006716379927247584681
101 12735709438087649238143306227018127334044385350332006851134575041198481640894471469004855026414237
102 108847106036628233020511940106710040506297995640484260284497020376682566794920351824866489891732753
103 929393091730237242383641394456720499699883534139617279668874016080767485555691278503604447725556869
104 7943434597161538720163640193719643648186956103303860649181716851475316891198421078251893285830822885
105 67836656042861790315851560694056337363138849299653289410120058781257827431372398345457309746936330529
106 579816680853680859686550617557934535594850333444677660746993484584397122407664826875147628635761449449
107 4952386389691163811743452626610478399860815384940714600131900153546000045619237179318115425256281484997
108 42331139576847866385721774030305010918297667535001073241208969128735126717330779628693520833712541654481
109 361614870595426329295470882160071294514875153448589201156088034260465543784323769436260298560761315643655
110 3091094330783373066583661415120038028074976099569120679704639327260822317824551097678260984253558306766389
111 26409272953350421947307763051747156086578388043618131297284115183236325937838972000930460494661279179197439
112 225758440512313665408728392829174703846050526788607001692870255240411808048044701632192105499244334971868693
113 1929042963537730588659992419892497044745382783481621396925237136841591064257872586989881287033099937470586201
114 16491181728776033727787984771810545561024491018336140818492189317245947826722191966707094327200490399217643345
115 140928776889115375870484440054654904304077801404129417471305004832465403492969056006372919102573837802513565711
116 1204848386228736258823553992110942968637955162843778386842606438603535423972539664354996270469811851555720785379
117 10297385462486632784371860039633479463395845615720614852867982311246109425515257807729577639760432656234378832803
118 88040569678566693645586137796896873912264168756704349096289163836271681446661841984923797721957531131295419711705
119 752525246938745064758763266053334789853892201308369078031053814080362285926665755221399780221383634312757288187491
120 6434284455685278718851870278384823519763991753920404982330277184987697070901390544859272440569837931833740513528221
121 55002121256419465774114128072460927536398448047699942220327870360545441106542458993736734501753266613439058184632849
122 470307543147146010976097747536465309511934819582726929113828534427720024742592415165309818264031580387618406301531873
123 4020681088907464641149200297115810648255606129881969082145613794025811455289705793024275003271341430322605215416204177
124 34381542662271415828213898561667938169883861376026878466020590647961625097060703032378572715682134158797722783066243477
125 293953963613316307349052934644089204345287969444274206932407890595227115179742991678240167015246842726877832767001634683
126 2513784773538041011540958756409107035673563219107110428935210648983489701008210115701667686988613672256666146289970037533
127 21493953820200314611524012265991512093979514810630646856595614232296565073528575691806531352885988300913940762167741909243
128 183817925147541671012298872376362345397098348698581774335069248347290280700243237229339681980658881246563343414189635152733
129 1571840585535306453885056006255948717232058914155229008353607438614241344630889499315508771683558639928419874712018346079319
130 13443195156430875828290329388633027702249644946323325374973133328746031856439421594593861722305155586381204917233505869717715
131 114961885807534485599735581295327083349634657690959918214660707094336123284869007139042248024040311693326813401862737540865735
132 983263627846371072573129249883835980426727833206798956102813385777651833852370492231314311310621467450392213686698113882028811
133 8409119964068226166847293706470533121187641108104443752312834136855579318798206070337313761311309801860893195476762790648079485
134 71926401063285001557358579416741440818515714737500055092967579157933605770677311976716566548508001637112112198733585877430502185
135 615172182616596417982356702691909301195631767983882707665932053241182592255695686830909408065855617037425624157781160963143475339
136 5262059181046193037782292673838999014944053572551568539448542142791509165431683850480842419453430667174043140071907376215868561427
137 45008088766232851916877891988457203012633751077767228016653850005923195961578393357834382485795231443397644471677946886883730375867
138 385008588895448703525655537538350749905410450969714338553438314837823562211913062134735357227093409215024779294934432087529471802101
139 3293294329856820980196907969436948270100241116022379079407677153830417394408391224594958988582352128727162155414498644474347601587935
140 28172847040940053215607126702567881994113668355574893888297363049786080968060879507260159374896434232967037188794297867440200493366169
141 240998889987024290932343197973951158727592180930893846214531754469750369465848340687934445328629481504785315781891652127846598637461259
142 2061745740890923680161219474673442091120207798625408553772124831359442609587291629762813330183876561222906349464188858498336876941371387
143 17637724721602912844854332362724688380676596908157092006617216117723889479107788715972340909448937454228688107370396157972989608353462885
144 150897491916436764787466312178121066842071496161731028488819465904336351774515911026062681793721051666930993405658648829528189932595539885
145 1290956684194920231132952248056734470687283568733131799703929436705505114010805404947575585724480934806534891343502804970022826296798104671
146 11045110199586431221547221649240932092411574092639845632297854841029964433483514851410852058483521842401976849949292351350937362936249199373
147 94497650258967264185303075919089787468237036909614630685586602042524741783951741623623531156674847307477369325772884803232792293792387491047
148 808533167960746294848847509876374614658988927107830501931418311027999725110471007656355028169192501167202202712340454270554008847115016401511
149 6917820293696412077301961700922188150508194591513161821042239707121488130935826407381966714707382575850539852500065754023118003877493962842123
150 59192146061649986277876274743961594417806380227266010720409934196510187636056519281949099522440539287184306809490102657075366414700130423574275
151 506471751054963801043597300642523090089982514921520288703419450411686333032645653846901716360180723505773747978343769304313306008181888923885729
152 4333786916701704527213162973313704627035601539501434757077831156557174250676664037344223885396658273348108646647322253587808875395988218549555151
153 37083240406123089127669098364894432011412359045115435218835491844945586166068744281874675563999804875897357501811635553108923433168808571718108577
154 317327029689667501703896254836654201971679841675834603298439652346307423029346207474424115483829963864798637022920265051523400651300641261907494589
155 2715410487209165781210775383677103376809025998585531407353281110769923972211392267980339925152715114244903094430746693880522196665428152638041378557
156 23237077107159274183499535858807341797817138853912677069732413801109361992161012814402254820171031989448803713792319622640052705625933635401383037467
157 198850911968248995872442760353405961944035160676851780400682679587976705747735784486015319221607410964656367868710755999392939308368751973698259452207
158 1701726566298390163428322475238357367813782937254835731434629961781562618438766234148483613436500303622603115761806956087169855099775948989367025401023
159 14563069752237507539709707044713320408289486345891757421697295151954989109974433585182976292729241325228284181688282591292655375114593774882699096297039
160 124632377942353861887678463322117389875710439469790517957141206039251521301815747714782140436630845303857894384043396364696702132811676533728336168473389
161 1066621978918473855324713002806343384785871684107832651883228173871831739399580537588091845839372801887802946756092117212597210826705726005173965675467497
162 9128592647889867097683540215156896568740634095973779845163898775383009149979690459345582589674154254014078759378969918137183024200484178734622506183270277
163 78126692117993205249159104324198400399207225474563578798320767106779628043341737360538492418287017392585622073931972857555755210664454391556737587571525775
164 668663600406473750371490668680475124010234084187757996862269707729827330980931103094587648974744522594150108167022817889518628697007738831479792680153013481
165 5722934134780785933621970291981476476580540200642555977171121827789485311372508043671953801433518242972376336391842014638880232275815027652473908979316040807
166 48982568113001291176423627769747937804004374005808756074820671026039821162841526688808071297296021583781466263914231680860363015114730657706269033912679973329
167 419244712236663126258814204881657580238876160611767283877890874709644245361215494361362087049859721623618954389693888383547201228470264092007484539864419323843
168 3588430816872399775199525399851116247938863655404331856705350091086954319641889897996718529226327496193750751785225290177141483402400260761786220765360351763541
169 30714619811721191164640278920397970212703159828453106740736094260028077589351991986644901762840270453381802551047347627915569816749673068672412361260415533318291
170 262903242882123697614787641955861134847752572548662575220151266035777102343231696671766557437091607986762135146328877380559954819736713941442686823277373162247025
171 2250352758656316340089428988802902904811639012417328857599321190321149677864908054256944406153976022630608516196451252312389023709760208429226684918485709859628269
172 19262598077738737868985687229798971751423513556024709787593134735301986107695549629328027143944119719869350126666251067515799890790567231155544453472389241935996879
173 164885780873672340853849607294437934913561783157766539051548327310384529121885755297058286001059741728595960513845326145143018943818062381063097269682425912188851797
174 1411434035504439583034911600799187962848880461858056789438340414229374948258568513924356909851225267905358041239912455841217878587503570661511289665577619609938235107
175 12082094323489712163113362733091053124497026295459157336189692798064867165325051122763836638189186009517346785128047880413447203053322515695617218056936828332165011549
176 103426634146714404169820809116016600405159372220815928458488702085095081418976854750472460145375557925937412618528313495129645787544641123391354379044555858517205755119
177 885374378808223405901623125142998693967477559908797809598447112928131664607315676627231567378130286541923821526761972922434662080137172661332661266100986014203550372807
178 7579308584828178288696476240739771107249812185019406890659050371459849778725088723806481664791886072882561751226175833938269245847117320229569834279025147882912146343257
179 64883865692329936434779566220072415544075056736508870661059257177251707887304004880967884870854511780305530481638569152931405367457854078459641330379938607368727619637531
180 555458371984175627629059817041509571831123839037042495214769360545629098725444617923498831879077170679047854386650814842103934536782339270522810952768802356381762797208045
181 4755222856292436230408766200070487769448743171240638328139865661480255845907146535541730394986919915810089560428237405096775776702730826403882545981882866689242055859723367
182 40709665931764620757824956331843439158685552703811533046296093447397118301858620915808963291033862402289071578945836105419529052767547605985835427729407988197582211891055767
183 348520882573911269923454143838861265117990947001893049043046821154415880265677731175438407067828583813013185911609341428731121668338407293283356413693297053688169214911762711
184 2983781684209450055204989866088579793792959183279874544673890421427756294625507447653098166958636251082690622172736212791514305572367488381062916398272468008544557056163650689
185 25545235466398700475862497338979001195444763972325290563533997080106397943078106492294274409936819123061193433528826235118231591816680000160575798091825267326526719981684905237
186 218705369803070731107997788169440612716290686314683538573671893703350779652453957317189666951021612265041785023202882089438132872886423010859171608388699322466129978622026939097
187 1872464606478488854231397945298100758997425722600456468093971161086041579405367335433034105809348624833393951948015439924885281890465158753774849810228645884480358751322477974679
188 16031500862894380980876464898226533231265825277904556510208210560822392919852655712187961535955320900582565519878610635757276964978371635717288514352276231279098144672931484131123
189 137258540221657142866725828867918367614862356439182324027905511361829228745077175040580378933519429517941966950620949122985511629667468289932873469880083355192424817642737805384891
190 1175197101273538735986285351696101321011687662759294286366221437095290416451140764348616119876613013824679154460903113410623329686745386732280903364295715838625983037209722574834285
191 10062054272585650606716377147917437566082788808199190119761317647993022228265008161196115850504556073135657488144702835055049425994464565082112464837127260160946431195436555820663139
192 86152624456171732949224495377533443659029912227702873484955147304009961705481362055099209074499548926868700596831574354243539639538351659017940136283539311428329171735886011261555467
193 737657813184068633815255823201344098079266600093323596476581220778082321030529150959090287524426201737862442752048793980877221991847744994227016814464744122982662206935845539725490239
194 6316072150205896748093910834538352588591798649974483625358596344992662211737550361636347077038983595184196037222012939364336048011464004359381863927535467401082093742154899189649335631
195 54080881130060238901287689351827855693141195540940878307097467391612040016805445882841364480991360914786972131798338408363058162010621801198564954695081006484434969883788199146039714635
196 463069248076661272366657920449692685062974434993641881304004819660310302578619502211499612626692257003310455141401966308743527492621212563318704417919294528469220988545660476076517780731
197 3965086072698576402384845052367999923705176188622134009275351826500771389870914994777145189130459476819304143283007833523183957713620640978348436228510414497878740419471818296642539113183
198 33951942196597225564847080267569103727680896992963064443684449677728796736421528424074310412069836779400485460380766896956652410304915418227162114724296785545952610106354421870556206658681
199 290724125454440221833914526640567111765664250872386819098057439583531787713969946044338114276205504498900507200951381536965639738697941083524915739993578929181745043189652916962472593928227
200 2489445830771216805573636013391445307583916691913306786091127107383254553008075012984341845983803172695686806434265189653394685762909826539185484226504212617025744684827887988302665273925313
201 21317127398619202401555917071172797701115526450825371529220270097471517169629329330910272347110116796023432534719662272690453183676418858164409346733995470013192804027337229788678240456800065
202 182540688043206747008503180443019704749476246937045830047520272047621127746632006841643587915522894757160546789305868273631696844873979744404478811981037911339396370156443539307226256609888601
203 1563129719010390400377321952468486132877303580149455826923823546937440270645811186200013652642161582281979728163028198855893304241278746852818790844010058971737740300978363062890063793827290259
204 13385518991456529744985700181016150855984044496670149837566916050068395740271423288170519985535784679587580204553673881994831234497978031218361936847299931484583316306487384318101733104702629175
205 114625088338348483283801979307958259067143322798881211530702180876970101875387960113046359790055509140956783767133800060832518683481360032591603063602473650866076231433846057496319869169183601603
206 981587171471213282605568084014630771625489788333340506064560736030526320373197535365314478114082753760193752452501496542689125114635976255759425187230177846596485256907382280456025880775557413675
207 8405862404586250443993646812796117558327204672613751183243152966143223625527265895760690342188312797240508875917487751544816472313522261003904889550613961243168394142592635303567329271274915418125
208 71984712451272304250517757121882784969859408569817467903465474657145939221674482637780287786202594852267458419796936074906562737719334236079532646052575606719497805022287144944622060054098962675375
209 616456477821097425423469552630567798492229269760976451449158972206860651335058869903712118122521940677867257639210833674726569853926985407790612962822937469933439382217358067516940562951001171424237
210 5279211263286396940297358426693401998470616058232990237782427001268006486002547810148957861594578972265212534564780522570130579221075332428370055422401905301238333892397533171291725426484353562983327