1 16
2 139
3 1202
4 10409
5 90157
6 780922
7 6764246
8 58591124
9 507509767
10 4395993154
11 38077604237
12 329823977717
13 2856898655026
14 24746138781034
15 214348305112232
16 1856661207278099
17 16082193123986242
18 139302170295461137
19 1206619924249259981
20 10451607742415317994
21 90530665212810028222
22 784166565169990023244
23 6792363675722664072047
24 58834699606550285005682
25 509619632141490785119861
26 4414268640799071405752629
27 38235904592725841332107362
28 331195158018154623647189714
29 2868775666825425134004833152
30 24849016138450122201862955227
31 215239417354738046585008331666
32 1864379922532283841335919453689
33 16149051778061643864780783279277
34 139881292529849176037985814188634
35 1211636216709797520614004920214182
36 10495058310456793766556965410216772
37 90907029206332857414760890125589271
38 787426588272225005936374271328248674
39 6820601633683594861447974089929706717
40 59079293661499352468339262498648168629
41 511738278673906523320368277750488079762
42 4432620121705882156738774645298774160442
43 38394863081704669453660551111149202177176
44 332572038791250958843408809361954417439459
45 2880702055126554907136807789892658591563682
46 24952321189031559294665539465744042538756449
47 216134234226885529504479804370700259590989517
48 1872130726875084117308949661824992880608316362
49 16216188384254815997159754265053613079296933006
50 140462822354598775474382031809141963765784146044
51 1216673363450582472659013793062334229122942626047
52 10538689515957089032268827859735687631528707672594
53 91284957861457234430070056960360436363026490176197
54 790700164299436853806974012149390986574068620087157
55 6848956985575102931704966341838204293360628327944386
56 59324904569633980663990330172077204211844867299931554
57 513865733075655032887683731842844479522248391801315312
58 4451047895398401590060611880814255136438813167454096939
59 38554482410318065532589941140669037864290814399898898802
60 333954643683850328690130271728347272540258112330687413577
61 2892678025114936903059622621600199188733665850678914448941
62 25056055710680026685751782909406012444935926385984634349114
63 217032771129706391214878738956675527972723358126324948586102
64 1879913753710325083761529534183559799616729803651693248362484
65 16283604098097965463919810676143536927053927799346755962983207
66 141046769778806866735061136407723427822446697436281324520565122
67 1221731451169309715437470920229780897500817396193614138422437421
68 10582502109882021467885676118897950024526373921336661341434879349
69 91664457682965675509905355573737149696715460440256104513136173042
70 793987349595329163508388702691937418782037957589453418358945305354
71 6877430219440089787420062264093546010136376824048840113099358315912
72 59571536558327566676590934457336564796253247030881796345138069055667
73 516002031963775067611236810799303217607425419995893199010979886381826
74 4469552279049351664569259128939170295846004560541398576329424367321009
75 38714765325880912978798611636048591194786963373480702752334675219415757
76 335342996492889058572991490953701186040730203221841295392323046652661674
77 2904703782916990009572672649084982202567807986887422337566890937390056542
78 25160221488839666534865257773049926852960266812006024214015353060256887212
79 217935043528519449037509422524159909779958342284815909247203780382795526031
80 1887729136996880319385140035001671290218140717778433873134642142431526556594
81 16351300079927973931754897740736619278134496270604446186219536183865840286997
82 141633144853182618892590024651953959113192662832245603687264264016937376230069
83 1226810566924105554630633161773904262711576507414630143549307327654309090834722
84 10626496846319409988509681717828864309189755160920799130128934049295019041824882
85 92045535202683097715765147377775189787226112217215227257624419032484237697629536
86 797288200737843756891999219048112915198502740202118085823392114880308684685817979
87 6906021825350402338549396527574683838516879815319794732605858561871630827884295762
88 59819193872528007161114638447610891504739947694727651446583021325821196539768987289
89 518147212107533744004927261430169053057934059165530966750791184084189998629835900077
90 4488133591150039505827372609521049191919418265196504409846645921333628361536792843802
91 38875714587129533436075403630713003194194691382855245412242235223219216016913004304966
92 336737121114234703069467186656800034674038902667868523128908708155775477002536373280164
93 2916779535516064431624700636321121896591592396082129478738438473311591062033006885327927
94 25264820316377264875796662919223332519338603156295268301495331121364950664856066932828834
95 218841066952937636961311510855786271154314126001327060887773702231219908365167998718975357
96 1895577011250531899118158846078143644312784624410944141644467278902470895551095680128716597
97 16419277494905602595796553826135349675937106249917285275692946970401153619107795473828964946
98 142221957670219109617983436737295761983639522397489536626099965793806891847525206196346061274
99 1231910798135023870493520169544222268908368817977749180459267131166912654278945665351979439992
100 10670674482492049954259282963355214415239655117531109531185462485806342493475589312310714184579
101 92428196979589235816478394031053085034810359459318489358396493639287950124830756977779808734562
102 800602774540134470205846243429165084673941904688056453302002413427381363656833833809423988054017
103 6934732295415267834435410164963746617011398448422427853241276124681447560073543119111756434097101
104 60067880774830760943053141718798029599111332080241533989767566768431034507392629645012690714519434
105 520301310429059401664896195762202204695583417986869032756153221752038227144708322213872686621121582
106 4506792151515839172632994501646995823195878592839233257954580600030806272701739746614219062192962524
107 39037332964269169235466385744326780085694800271687143121426041451068805608328569230445415859090593567
108 338137041543097333686433383804621037748716309773625278678989494234820564913335620850983372782963220562
109 2928905490756004220009373726154618615223845318365511177131679430164542717851088539919649185382049742181
110 25369853993613109844193005116472073840750903896193958756982825077207026130149848983936833454850256065269
111 219750856997135296184159306872252501671217464110779151084863403527635119774961509226766831229526106792322
112 1903457511546285635121736710426754490350046755348056783357485572782016376163797975123913914992215039273794
113 16487537513035546539750640329364252397298097083462661866679312484199977770744802816285100189937729887953872
114 142813218364367033820402309939470489996933618301347904335679483698682214944641293041370177844860452657500107
115 1237032232585550762794973212912692098645635663854538699755450108393184676967626148049719339953098896504347186
116 10715035778770746237591431781435497580013246305057898683745272715252560500055319444985572028372843121331927529
117 92812449599931533269527850282288646012648504559588858956597699229222962501415355553285671554830103358596001837
118 803931128051545003233977484852593055763114224302677662641666062398786853913762269604725456358589404316129579514
119 6963562123789763884424216363300665271493296825682155145775604118781759964444809561588134597000945591713575790102
120 60317601545552215396083180616435250373895456020389094975230980732569576878389578553017952020262449109744020589652
121 522464364003977094682726010893499931827700075495314265976613234007873251942932653649133126682266312463651628305991
122 4525528281291696213044990062852855644750921140376149161647071865364159587090903362330588396158412867066448048043714
123 39199623239021663248075074389254580280263539996385407060706042571773360455180381730838741673380886042423878890332877
124 339542781874442536448446139966080455800862871586219469404084338047955913257210827475952260790634724875079858212728309
125 2941081857344724610595727905053846396770147470124579156298864939629223496377726626254994374391683171636340022465096882
126 25475324328351978192570951148902453196845914492675074215078544393040488956084954348297944578456786899658335941811249322
127 220664429320116576863666198759212564744702944857452888677416801861671878173953316075063907620632799598165796001042453096
128 1911370773520695942928954439288963349842072788932893955157405621257079329827452818960610761710554289502359484679962575699
129 16556081309186572468215765722888729173847995775963457825890779805187570970084239214412659916011906481773843071056637429442
130 143406937112209134447428256451763729613296796442592805234574173664346437192914559600836263298621346848321989063139762446929
131 1242174958424115451032400703170657245906684944000808093596478713878254022730907747238945256193909092936597653630373757413837
132 10759581498687400473118288427683438824101502627470809895299859923827534484006768667889229755312486027336063081769237037499242
133 93198299677338502525121119493975451158801159912710282439438571737487630833093044422045305758582741610334672839371503593776126
134 807273318558590833657300590462931634563748348708477282272870290469717812456008535577875967733121902991118724237038419975753484
135 6992511806683323690980049747353998531524256529963604858324782837251798258953297116049576219954052532967888928074821101281087407
136 60568360482803357826471467092550176640423226161651776256153762458739820963867405278361010795927958202697573886862161638071205874
137 524636410062046724993122499632799148933487896883463012426161223353542352097074648784753344395360811907763032365774020663147553717
138 4544342302957655104551481308982706621998038450057934083870024062012556781260982535669736568130897194280126447537645284686311082037
139 39362588204673336957767128208656170699978377247523025215873373568105651036463713896557224262760409168269415360990552990276850612706
140 340954366303406126444812903722495388236497486814014010397776511119691934189317090424003012645391490527871249951275699506265275250194
141 2953308844857804235664940097885189672406289038270213693171381720414340854233668064050767223378500557644440535271806911725512692798272
142 25581233135914250625863071915552183893339528103060309757175038689924256454290613093825183236803766237602194400001546012450138336085019
143 221581799645984955697134546431963619425043635798313153869660432045518249824352733067676820623384438380125472446908215044999140513205522
144 1919316933374200372782082159855413727673433606171303048891424209752824281040972929234013351499465060908880512142754834054906054695878457
145 16624910063111740157787361288126891353919752138378014033868930769857506439216162495062511804730024455161769511976278438080093796940300461
146 144003124132635358448159173318783992253771194008801180721778164192376481795134868450618761894452402923481779929557938584959525526846228954
147 1247339064165607455926323213672735085386802454899198824446896621974522607464941679681262245514373050485113806630679640645394694088126386662
148 10804312408948152715171762341620237068579269220597113883311170335570044418425811458451269501929604485356120759009634934994936785046557967364
149 93585753852933556604129484837920237893915089479897567846553080762248955586728865603270653997360949259152385047999107331487148494065017975127
150 810629403585945213536325687379697311765591149903902630446151672657154077745484886722885645462917525597257471317802132888115247309170563948002
151 7021581842368276641686047405658076580394562366202268289908430089886977521301237346620941650903042418644632760048352293919173761037669525530141
152 60820161902563753132225072308872873947985966296459669011060555925494265535459969572782869869449597054095377369988694305830039210720447404030389
153 526817485987803828639418443704753490298797606097372328201535516822137883275971931615780641653250555358617373597718058053417417350750191421757202
154 4563234540334409673517742078934263209346392028731751678813700750918849870185407979237367254068581856372304163635745379567559758137079474581639034
155 39526230666123067577841006499640321253856822226397920564574905614427623680619787459389550191501911427089129007172563333264936620697902733631379032
156 342371819125710586473385584837293676910315935951146615868779609744132704552243067194632776042129011476948762026373855172833291741506681711402944547
157 2965586663742092269181376648038517165773703557271332901755202096411206797801409998065240091402772929234287062993063910106527398379353739479754323746
158 25687582239167156493043802272597805342244929774089994888493757028103551259666141896235255259352732027104616298441028132118215531775337302829372313249
159 222502983764213873969498110666868255893133122108933155965721874266177146674404073860202358157694671080657172352347536470812922540252250582725779469517
160 1927296127873463846339119012845076820660858159852033804759142625260832236194153884685914940491010664850772560163632361849123384269355520117024524686154
161 16694024959468707974992310523104189847907118902894352024624261648443444785426961914917681948787298833555739337205302512741594089693524404506635056806862
162 144601789687018740913852261734139114366993838730252392619174944478206303971502239906434508096424044934768504732192890436589400841739296733562622526860092
163 1252524638692900088307942108412352802983762655449316951741121131648614808747680644502960802466967414183237394639500067380020043586877169034885391240825151
164 10849229279446577729305745533419631745740497875786069404672406476358400687626952842599554110924582142717290925094688734072159932776902448737014864804070034
165 93974818795449313909125838522466636862900713235364051262451233331409769015402103175015882059678272347649899646914216844845690250014985619914089596700516357
166 813999440897429264886441621553254516296575848604016912021791081471434002242414645019142486856181058790757840815170899146326453620827804121125742875429407349
167 7050772731188424407129195322009901645942164388416784892355844094555391945007840870408749434548259713955659820015539662432221123750641809979482483475327218242
168 61073010138755829010266160444867463964099065485471056565601810476234738179647210140159248025655289548977295162028850960754319636494460423914134200275242049762
169 529007629321203025985899121960276982317281066625870483228732413081549490621158376498825508160181455069959254496394804608212286045333390323141491880549973543856
170 4582205318588876589445531036477624956821713548127835268691903204022664392508182834449440463660008886032273241240737816302517912379520801714340904442220007392619
171 39690553439930565039151960025666855541260606256578005303682610599853870445405842311436119057275268147094338477316875517868640157990317779659302480251298827476722
172 343795164738083236948678997085168428512016709137759041608505906878405413945182972842783058683666021159689605551876636325356888793865287565695653260045543083679369
173 2977915525319330568082904856265000472399874573747967310917862103752466693099203390453287249380172036093627006807580648670893044352816442681809359303599493724042797
174 25794373468556148372608374263548340107703437192133305789697951105658915360975483808870628812531357778558180441377338371724358948093315153895430553869795249175178682
175 223427997529918500727389242271116886882534407458160044263536815770320139045492280087194776969656080014606364972653296524719112908924853913846265017577879046541442486
176 1935308494353732639097837102533726956850094875890256483352492879115312582604751279049261633453131338380295840231792463278543358549664124944638171633432999712783566004
177 16763427187840122810545964584180977111782153216328389850366616200047557253049121087098667356553059542713403858405044098506230655713648464181913839012320751876279856487
178 145202944079392020423373883128319641817950113054008143659681358300249874511250509917199951083885338947099194336196080068003009689597461682704991746513685331440296947714
179 1257731771258380271621516646102265918278764436373559705781754803590628732276895518538580666972534421729228415353373699983544123777467238242411828112816582166153431783277
180 10894332883276936144866226086587704510274432259183975271825867520724185604297349219582064609386387059822245700703323106131598434551982397468509164549820246256596868559477
181 94365501201342378235898162378526340815476381073244226846510598960043643058118339821223160334390012204922735062606734917058477704863983397140854663685639311329203171383666
182 817383488497006191386922179719159009308533283586496733802452991496216995398016828694218789354703306943589406647227730423151470639991093946360181694497773808307258703818314
183 7080084975567652692278389363948759555645441718326987406648002233994478323587102907292284226154838465460903523864733230913229915349869742869467457993573787845002214378382152
184 61326909543319469990203392624597627045472894726193004885148660571165453885597954908960737712365311830145115844514090276786208989499923495901539798813284349755739685316342259
185 531206877758264146951801134181565593955270945561327459482499805581274148676473214626099933528841988634458349914330091840783744995245848334322314187067357322909506998310743682
186 4601254964239792029972995153945619085264971871749930107321320325368452885409821110897275580532272560578739117827675031478199850020569985080012506612065078668748615114031942897
187 39855559354364849680616843710972032424358728400975407007073314087200691470905428870633560563717482333192162846472684119918533030395146031900202443610849860598857873517941155021
188 345224427638676144271716281352786088708850765797972008587900969604476396772278292458426113845963249910553061303206251303444427019759461317954373752641632669668040694248190117674
189 2990295641789790871933560755803258869400281515264679630805114139653132822967097628238179494422549988648888667781810282466108623868149911054907125799449585479426317751216078013342
190 25901608662136407091913671249443135936998398114992477248441542840120715954935978099875042613520784453246263450132642964692126676462148735906992121990771581046251691892726951121004
191 224356856864128625756828345930120609330612271924622461095612594702913115821389410196967687566766260925438901686364012599156931233942645884844270764906951356979888362319133761319887
192 1943354170721198149053293555496962517563430081639185991060655504119933142197990576437402083332975267075525122511968795716321931351982313736873304304421136618223315382921012570683442
193 16833117942754094780876321832735279534443173553130785772681803671127030435346975264079762877533297328320543100651238793466566327940275139044856196894481593764743697066484803498697301
194 145806597656624988633300933815986161468643944875538707042424321649596353494229973270901492378222893256294213886998778475825645251684770561182827275649657906481034807949228500951734709
195 1262960551485484724372346501876358606610416776990827874508344485998263621326671662511753554025131019355113100248577950038943456321510824867765643798370268898950070946484027974416939682
196 10939623996747480696703719844068564929759305078430059852762307647977321239511254052240782907619858905823216409103024774392303311875522414495684183662779622912767384776683421203636145074
197 94757807794908595960994005929133038538000803339470667587046483721873203762612655393159952757153500081716128375760245162322060306632240943466460762270580500113053149618697277009517743392
198 820781604629779623335704107563378391958134949702146339410495306339340589531375171071121246325212674863074043542339290576234723708832423980312070556147728146688858874103085768482143404987
199 7109519080018578789578216064691101312407933718118144923509121859726915784106129559462737314831313822183391828144266507154804113699670466527643450614388627582182217100395286503724141207506
200 61581864486286921578587741714224117054920089412682056103787775501279068016163594181826998892042411439025699944189028624623456571354511274361173742031245584084766690255948751777686609758169
201 533415269151721042387877525886893031114384947675670764514637891540376030385049028153431112272896445471842602986215897969488224783997943250962632650011171716210105166935005240116480309530797
202 4620383805163331612943083315581446138585730689676912157047757280284716636162628722565829327096016147103363297291815992997673970262872623735034886014139924871111018132158536613323147538525594
203 40021251249452931476481663446422826357012064091555214735374107996536907771525823815501953304183257199826052448520695642682097143034276634751426388830505743284793008816920169446558034790418822
204 346659632427487774888924742621683666773050758501315077747538772649034035497527913471846427883519869741325289500121711985374493176959823258899705805157431155100573596190526816766665636822994532
205 3002727226235927123540845834202391454079331841609983183836519114235470410277296880106960214741429891034177658978044171921284005120122828544805230711718037578801247669091418615447785767533179511
206 26009289665604477722634934772637698628366114021437912997308346345952360456806370005079215844847568041040964779739207593167312466569235973802663376430281964440611091070601631786198422348788235554
207 225289577754062687061478938173595839128566224100071184347408685231691722969754268978440861993598169003127241048684460784969446046343175231104526271059303569520509525356241158838778693826111989437
208 1951433295455370492273211945323310065436465276798343569506764908167614878585788607414530598141067772254909584325322981753262228812392582633233039710496186467309266439844146018845598697949960411189
209 16903098423704757049319135613626155539354514400933853119075775293283542560496279968476953460042118593418457190160026666760200535276184596092622486010446397548585202916500707863682981449900897870802
210 146412760808602577165155995112064527779472828730034958091448987170487250965213547288312414495056602026323889303998552356798106293127242439831336128557279124533406939608869665003548136930080066002202