1 16
2 178
3 2066
4 23858
5 275690
6 3185462
7 36806846
8 425288998
9 4914052362
10 56780001474
11 656071271338
12 7580653428086
13 87591560417790
14 1012087088416198
15 11694280472399626
16 135122952690874754
17 1561294205914890890
18 18040159342876868214
19 208447163823093470910
20 2408527512427312319078
21 27829617211978658647818
22 321560617501408883051330
23 3715510347852738655587434
24 42931305619041777763491702
25 496054869883683022941705854
26 5731724912325411835697199110
27 66227896277432330594169570058
28 765238093667485767750203808258
29 8842034443413112484369645060426
30 102166337177244068365335583471734
31 1180493077584661365594854946443582
32 13640147476440014546695745829914278
33 157606704106818193854793422253761290
34 1821085382127934323653272074916914626
35 21041947344780344919727055568090638634
36 243131679824446430453909221776589812086
37 2809293872171991556437644378853482161918
38 32460319716137473445981600242267237101126
39 375066619591214803676034210851990244353802
40 4333751804103310532840524121200571090906754
41 50074849956091950284310813766366512070659082
42 578595801391063454351793954807547558137557622
43 6685453909116296683691791643333972260445910974
44 77247871248739935370427460990447775802954049254
45 892569703356263022812456169500177313724177483530
46 10313302651203903537147303958166619741183930233922
47 119166280432078396792067246893208781607112540107242
48 1376920941068191247496913679039349725810591224406902
49 15909796555517500465328978079739092138477998819189630
50 183831633965555916268662722724031534313516724850632838
51 2124104449011724435120306762600139911172420904416230154
52 24543217143773906056553842668411474041565044729560626946
53 283587517575559895542322750725953018452167158927287149258
54 3276745654555308325932440668756073693926053967116377730166
55 37861546856646401857259771104946944408370352417055065279038
56 437475740109762303898642093833394361472771521200753688292134
57 5054865399694772995669217854608573656561442632629212126706442
58 58407042645657346825048930591492863375823915067806965627336386
59 674871111467700970192891845428800465555840099244663350416828074
60 7797878414368126707618742306524919620998172815700873191927641462
61 90101512321406517105280345032516265335401166818668782315144055806
62 1041088625804433822610341453526748318685280256505594181359433557702
63 12029382180767872137017841483562653110460195660642801678079250071306
64 138994925181478558769707337526046338721358638769670787090408652075906
65 1606033371945922669663115573995131446127305365900911970173204516930954
66 18557103350617110794606459818471883200942687127168418133118292105045622
67 214420254759861910911633403063695822212060123547772094908856927661803710
68 2477544301102098735159542722558585236834024487739365179178010198301692774
69 28627079894098340391521623822152213692687602626811686916353283535755722506
70 330774994779525332546781902338394033952643991257513113505774880715677281602
71 3821978964538085139418908952239891223805923188659422389119875502214537971562
72 44161509896200308830135280254449348439038347802937641957454764231680298821494
73 510269411319980625684384189267300936424610462103254656287266705441578266599550
74 5895968519664279672265479125685384014017909371212740631940402533349699072354566
75 68125668546244296399387441143507932967008941106601086397277259327442559059391242
76 787166128752839259716023218838158128962150075737518474949937359204213735781540866
77 9095404529279898835730515506176363451362077475631064785621211962341250952876373066
78 105093931928085274782075993874256707387627448110382838359160130419263532158109491318
79 1214320318854411085426730261869193267278412754067733460663214064336615373008007115582
80 14031008353476723250938196073511366507652944445153466267759977897840751231630886051750
81 162122952534517289196498782821703553928448357998908260489552660666338681782448664646410
82 1873268910997156405137013978495831520510677874233223090944308835052253743666815944316866
83 21644908127128690996665868023943565842655782705925024386498158887107910943519908791473194
84 250098661799951708587427753329986126755182607994615570093239666073710542377139122318866806
85 2889794692901942916409830142314257106788425271521352483667984852946358879581165851336499454
86 33390476010639122271076334832147177403108240688918405299783767670542296610684777986109058886
87 385814220974105211679965088418936867181876489493540290752371950480869403010194912582934714122
88 4457936240813912239246921642188004785362458546033631544454661971596551972860674188274227611778
89 51509753779905146384552319676540906647607230898458151098349305976241718477937841934131136114442
90 595175568052097541060381351348545586707263133807394414427662319082957268746093915929781704612470
91 6877026792240848137898444210556414970935932897817106042329888520577817721872201470873081819613630
92 79461422880615799600632502490769413755281421060986266914779175278392196901645459680362135079342054
93 918146448598410267308403306523344256489535025497664031810813772611221741671675404122039831126292234
94 10608832191948037169140080764644102085263287049175172262290750497623248398275787689196885892588418626
95 122581011611732836582147120949095844209128241277560237627958942390546011807750633028323296510792338666
96 1416376858063641946387880567825811623317376963055007825698272608482902286102642514401963967108216269686
97 16365694634765260033347359362006732801181161628672162361214792992413745366142709164666752699700498648446
98 189099362470909395860070380240165411441261480149721741280312008298846225457502278413669086854314030545286
99 2184971043694246277593394204735091003836981376904572089937011775790860819522675161938248555419694673947402
100 25246507441381564836736075865484895296424390694876610562520922764329481351199183024830033151948356729381122
101 291713768851633027940737847028189703909668147570557666048832053375931710025142325505553464934682716902012362
102 3370641390109333244517103376759849125463764285576650582910542099849272573264634810472339354137948898527679606
103 38946476285445920029253411851886971124782514253119310939501254830753105769991991534682194039914471504025979966
104 450011686055869678621239356144148043844135361273913348326041785594898385700704828631202709712160262811381277734
105 5199713476069301250343074380763341217347346198502852322712356774248047932918386109684783887800170236672025783050
106 60080706948263574822129222083100176700603100827804549607755951496364161098510387941533441244502042716142723516610
107 694209664439406007042186216438698952091511324348041396093438019642985904551243157540218146190704135821896186032554
108 8021328021590483717608838890663453543816555189143752608350274490568732334166492017002811201414233145459394558721398
109 92683387347985790165586077255089663717113445957949564200713867948180711798719119229398778776865563448995202390746622
110 1070921207457800697025490507751506131482264511295815711186530991189982120225452961776330905760702850627289189675976646
111 12374086288806726543884152453196425897595625858221310785618290413584173395363666458371551321058875771465220915048705802
112 142977849739583378522402099387649104652844401877932952984616772002169663327584037500174994380615736533491887026527530370
113 1652054546819087651628942030671110553436066110269318278718461763635869605163090950331132080332665467862744034667801282698
114 19088860481792652694726455066332458216933309969457983445556978758924707658967579421789563376254126857085281733921387286134
115 220564505690772489640132626540072281312468678800873335219383014185440900418159242066957664594815966810565430091078767016638
116 2548538778258500062068326594321274754108791032032765119148628463159793479139854487355075862365406229332409276017716152687718
117 29447394012676148744375973873496179421015825158893444158779571442636275208075138490822398522194109927392996059642565915963146
118 340253411694346039523054723348301166522691719204569818974024278723005708481839407916868353668113126075586615585127028897713986
119 3931498458566686035346985685316516975037310489666608469224695983760935096566686868124040500584505482498285201598888576177750634
120 45426965897985353198354127131970455648612842970890142777500370621992793078763228570586385095687037378873843655599129601052061558
121 524891272995451769398662103232270256305300508972427089757232917926389702932438260183264594192763207743129691053100264678966241918
122 6064918557085595379215680241661003753989165803884209028252667484254624172818956167884189321907232368973461339910331908371367172614
123 70077821820443850950220382678711353997457860734965577383818876732729143124955153191744484747729969800174512640274457014616752464650
124 809722515623974902821477679523979358138292525933709614102769012185140034632759088449107478208530382941102400660780919975914437176834
125 9356034980487148873999282133659227238454339879629433607560264654763820352454152826823463254534833945732808671292833155072120139671370
126 108105417432593061679246465780394949162793401669489504378468308218769464604011542641235088366912942884939211158029301197798829053249654
127 1249116885801413490547726383168702417286224848747257920390441681064975275061544439144979630689590328487231686903784324704764958508651838
128 14433069419181610316431165655163789694198406270498019621911004897923409447400154903483266077420656557980880434182578542803951144122824870
129 166768614872470296013004601791050066373001374388684661703657062340394007728251632910169205494482823573661259204649357849688678912590316298
130 1926947768263371588497781677250891132193994980142066943484097878930718812078926280892690339303788860383016021439795142163472359969197853122
131 22265146859045726328369856509802655152896526359264842435277303429292477574423877973323919407087958881274249472455255133898053645794371977002
132 257265283895913781835812548846842758707524471944002422801383986948901695342302508768388109396294123751244400150520570585720040985507664658806
133 2972602279115700885569210514713721784683464898060841115212085458786292976901576847503535774943105729615139663771409090442580334453386204322558
134 34347286100906402854225759723865018929339475527534745385996817274956623234498375437599818273272934831446624211233385298926238376314558311821382
135 396869796805938592017946630565264854528676695494803416547870371879517827704090853712980171874771077852437739628598963522934235761023568670344970
136 4585679204874079211022580661707633904875201140692005455834626968478765878176269247844958781012732134789904809562721775232072521312606867685155458
137 52985775030638225774333608459129833830338572579571620022123792467735928672175734783164636095510888454588979545051357823353367272738216800897798666
138 612230430906144865052868599475982213662184821457523881957766978402886321550277086212224986703994691407680221500540605217949257694039000760883790454
139 7074089230756486596046179377207391475741814857151515280914270330427341823659337164972909847938840359481072245710447949543389782281769408811789835198
140 81738404232272585652663626137145125621914708355837824691490787384429363331759567592921495933407184969997080674299360223953683562217681533035528485094
141 944456100071546392141907780718123225303406343882538938455063137148095609305086738528704252159447543573471616857816169560328952418225738841527069239050
142 10912830184788090175809989173886173116742556657878874913982691423218224479172081749972939900943547733950961570095573685848000359206054597202514344228930
143 126093592526958659863271148771823734148870527613824048323035104465985543183718223452592643142478344073355938618352464571338997186211588666403672104151018
144 1456963391450723802237119668451783521455333369342466741183951137785220451459853535685814578549087292171311649789158682646460807656845961801694367936197494
145 16834656555397573114865573962890253726325023683236062539550456979468965230837787583545449154823309131939820905426288980283561773645315214090782792366897022
146 194518038683181005002132274460759069067530773690334349268488015119009002961216142098075379050211761085614026264892657018547757569522792182941894954432793222
147 2247581781584965857397163056278144688611714034436721251460647125283385884248582078352682671673986158419010065645890208107919748294627761690184533616635026186
148 25969950648846623593813891577912554023444461283966578776796737705347361902664224225950926169281474522119092440758075212101374724837966154920057194954048572162
149 300072879318288430578009328879473400212642639237360849320285029141360360456114890043282455208223714831152407034971335085835304138564133458434172899002580256970
150 3467227724838480245085885652529024394092254300308524780480373219091865220678223379344162841584445163067593805565607791331400056935316953443473467096863389842550
151 40062494561986708439267053546250890042577250926025587674147029772296015311444815152348512193336197071670599865340327470589488572514572263836854927005786895109694
152 462906851785739913271294813163733295439957659716198290922059559538670736188428268349307740881973123620207453524283457361022167593183432942056820741536394185596198
153 5348712200101167336422895835125480341400992551889166549464054176259100466560474162666329366766289369562309443161240283953173798060125898400478698417035103552330506
154 61802330402214142652522293995113365687293889955873737115304796411806577994096268093190151103636428464348782310015236646810546753167170629769712714904243513384704706
155 714102367121603341663766341056037569990595060249102238600985228985519558274637251882356933750101226087864078193851534580800444516697417541635950021737474227261586602
156 8251180617461115451892603769958465934739549446234746886750934469841904278867366633742118998742736249272775071025628251680132781351839557735192692065871829835304011126
157 95339246467407975255711879830259575523895713862977219749951103404670032168183082946378140070177089120635800221956350297974608185434775035471004047693899907164107898878
158 1101608647099282776479147494886415887836058022530974889442845602175898371999320375599599911169698527904994393004250018610019237134323361629333651815940157685001543395526
159 12728667955003873458307275054420502384034744463510537527544601347487433239376364368203252227323255654873010525902753574630152217682064901129106631780963376288045437738762
160 147074905716621961995462282983127584833584533371697301860860232194630856186318382551153374840660526957627160974946234726970682567728564360741125575965062763428797951780738
161 1699394466728129600480650017962323042833744049493713857863790065623981995107910831432685787568391342804102046208337682888573668867793922501175133127240861826087615056399242
162 19635855209117414682598964333335001174913510953672337898851382912597161385875938167013240103508806059317045715149991848602000363212640926654266362002212989096110421968418422
163 226884821236214355692160550678277269579886361456066944480000770286756789970799615897170595147271676301719377334559752607435068262926600504849764115732779429423690413039774910
164 2621567614915342501091293732783205471871689950549305377006290319586348479308574254290295376776555436241158713933181106692518563588004750797445089687475291801918713078530221414
165 30291214379730135504103114288122560415035099359369435726466012740322917790394593381456516281908976505131854681906405729644403548905622069451557260598152528483967422116683194122
166 350003434349108006189647522242789539475702443637888838544603286452081331915115212108171552139723451522768535618617091571543318905749420223443010763505594290081876372324999737666
167 4044156253377047088102316314996217650070423651848689057427011810570656430485526948399170632189516301328681071877386634424344134155276446968982647171006046663687877361919080709482
168 46728683768900727599042746667189323575503036697073078569152048863776113269499796434443019026227425047457591476426854700171859168779198080980319429929912752821730813332188866328438
169 539932126744744368297376831925937597258773009230132212601846125774027556588613714650732627185687327167507370583079594044167272715918307300413376859585186207879242603782573028930686
170 6238709888189104847002818009235263167745361137039699517525008616502174189620806709663610574671505498562681231618804653620889539378724991607243843739038607546815012328076390394399494
171 72085914397512502007802266741588463614357200694354747216320362126337491607061600777772345144329457901552672022973301806088473828087840604332837331224539495170888646966560425906328330
172 832925259814227479832567650260649499989980468778811283204449879580735103028030144285884180560095948495249591784146653110445255319428487691310911551254348858068380200166627719999551490
173 9624133844108362511466533696259883132335136951814046704753378690005244586647994104443306451756086227099087492051256696516459706120961148541649182668166351441404656250501061839902399050
174 111203197595388696978689136840616813192995187029097893092255121397525187598056335022244826424509202958623720265729161186589370869208702183261906465453740685440084088493033372727381586038
175 1284910554627135580718280076217718383273776266351170503249975929509303223195239717711654964018719227516760632360013417463949865354270641143737391996137568681214745886426483580297838606142
176 14846651616973607409636871679994175773527843971647758413026637837063014494435931589845782386534850280779354825204300394565575767229382119077332751786531172990898958556035714610695331484070
177 171547399499530886018676510980957461025730931851085747529451573649804669011929711635244769670699992276772652145635695382345767961984777861244856333825899593386665144784619418052197998097162
178 1982164802830502367175149719973237614348385721835179638567669372107205898649667207979586791852182597206519725772847215166000698343568444153667209141568463561627449669947165324862529771535298
179 22903158643281144678676934224879841055761721805474606077639404562575730167157039008262830191509428458502450020103221181786619470569888524644099203796524975716245999761602441362417539610634794
180 264637266835859154386236770007872972636904937813558229461264150693579705586265694267926217357169340936739422461733557613659691871274526495985024154368648302293611772184901052772651356341340534
181 3057782731592723750003945040100899787158384008882776253396929207266262699379752307580608877941957423030049366052402771795529445026206389846620487199643560064049188511337078586328070853132817662
182 35331513756246597725584865102932631193408696962983713692387353122146113032405144563444788046943063173428749248780510894519048023998975594266659214380505095486221224393135017645721509017170374982
183 408242172149891619692393672832192365921121581545018382427904927420320796236509398373849559252358758642239530594359845813481945032686770574997222742115417340232035806546720330157277202801045190410
184 4717082666524471427211393496912020237098402636163356846770244014009231920999971362032226883146484739206905091158417036858538794660923206761843983546571073301436671209424370792122032520064715095170
185 54504091935548273274459497801559500424511219075547303306954186509921227517712691108293644610926816870308430223645098341377170232943172996155353712383274115198293655751759646004638056652564223079690
186 629774003919989781133515066431592197565231696429476334773216296743563923586782524639287444257513573319916751834602771284198150171804012298006248304645920849482722986544899395054837374964424534993526
187 7276798528859402601043934225647817249235388512575632238325773524342237460898243629161362641774400672828111359980762370608247285722235584248675050231098279780019861580685018554243019655762276801818046
188 84080632893728772884487191475752563866558200347326815150932339180584392911586013205451232756044439368295902365313134434258266977487063253489357698719392249510367664917130863516307142109227876942045670
189 971519659335421743035130689089347058650581358748584681001166856417888272968339190657961992543261989471607401398239847943833007539076452157378380917915198097995399381764688724537978063893854981250324234
190 11225539294740630126171318325659382411679473574528014924408733248369156053348787280265943690905408275287966687615816235988927294797048264389377842479246450662218034682444786221383212051556387316240808514
191 129706827079512009732059316111151979668712100911152146589469503013900735129273097289826474292343217403979316947666637446698535658854490723288993329957165450315765879432953697209282379918474034463857017578
192 1498712939245307855274555518883363762311045409166042286685223827134392024739711201052636168816584699790982495619540114445880527295126433012441852819320631375097045229906505787548135230768066398263282711414
193 17317056664136852692629165803076955794590842189658698559320217386427090699816491935823211106589448268039162139885777062074167588847263733979328023534337746488435412119259187694189943568187518711846937125246
194 200091988036037396297568664265845574923205196404407784478243538181067100479827691431315763867300152958384839513930284954982500030755622858538626123573655545994581364477210738974622017781913019580356806450054
195 2311986641420932116616551883886714941784568927006026587670161213944960517469621415187063834580399162993103929754078975794431816359896589836127988020058696138933308705223725469465000803635609405741592086006538
196 26714124251422472045991299451281833147591403846697896845092917379166057724735464498591405716641457480215416042548789268406607817314702860053899570539899018015317185457415294988515689779178722356402083684234498
197 308671521597476434352058411711028631474478870980190504111803159037781640901874114701131427572962104079447310386545319224953424016252035416676964011321641769122299534022867510171464538265879757237495883774958538
198 3566581758345606182924076489972751212317801410114121455732943808061952796357792088456761162309095518973319010303294496793830446705044692405404619616074230468203809608929920517958509020381112331544711148931638390
199 41210492542787378938987999838268691572914020613725423270464271108299773290675708403195659265574253090571486534693815850806641088721328019614238054774224089046362383264909940110083398435799152312696980499318034494
200 476171530806827601222521494967742977439638712484967772540302294672779952327371262428731810262069636568410334385048165693973155136984319387417328732613934521704783685519136924700503658775084018060430484638700000806