1 16
2 209
3 2521
4 30824
5 376359
6 4598361
7 56176300
8 686250407
9 8383419717
10 102414019954
11 1251114819113
12 15283928745831
13 186712266641032
14 2280923364802115
15 27864325608995985
16 340397513549872208
17 4158380463309707677
18 50799807251185270353
19 620583046578868293322
20 7581196436388803546371
21 92613776228581134988557
22 1131392863815889772484094
23 13821375873220387137784125
24 168845356143174016276211503
25 2062656753757227950510014564
26 25197926558386460202509434395
27 307824121335395419681574586031
28 3760455823869021038899989313250
29 45938661148204240881581824913593
30 561198079949319177205893711053349
31 6855734953240222756424415913689102
32 83751358795319305221633294202001093
33 1023127374074919238831998495288760097
34 12498777794634929411365428565743304978
35 152688169936717877535021207299307601229
36 1865276559171359736109011924038073325699
37 22786681139973952306460046509375040589032
38 278367749180052605049114697446885159872385
39 3400609474788010124588223127800835691987369
40 41542688885766420852722659969410208412846752
41 507495792343860619013252370186419913074192159
42 6199694486674567198050174561993205850658291621
43 75737005720946059791992456384763546334459475300
44 925222048909603598981101713279456056387022759301
45 11302742056407136298172114539144188393245663310103
46 138077100674625506271332092152797498418070920613962
47 1686784112701502528176729539405629676657466096250077
48 20606173137766836044674386136578021208548786447068235
49 251730122536887053629201590782689668360078079125739838
50 3075197620090636188332839870623280533391916016038032159
51 37567376948403792768575220821553020441367801808676855609
52 458932395616859505099017244405746331744772997900222592012
53 5606431985813123765777720459571496617306915876206637478477
54 68489563848069709575269941210952294831043390445450936295045
55 836685501218737866913396685898258580586618455964163496991888
56 10221157627789162907315514133446298996806375370789145666585437
57 124864197001066545267959963478866505215199764496734250350691399
58 1525372003884603494098312220730877522462399188368919261230710580
59 18634322777209358646737899717001352747508880341388494754879182473
60 227641509402904014299232570101543108324948817648402788540898325449
61 2780925146719659938806950350006157764152880360199828063161814380348
62 33972471417636390063994908235655116006494569902998469811392000768569
63 415016137914936523067386636101474266588642541710564712326610261042491
64 5069940088032988134350177530694551548040964213108670198641399261485978
65 61935645744726208325553617084322804303355937183852198104504341847554365
66 756621211929252713986089917014350458882319894778663565183808729498722991
67 9243072409397413729958240344675793430545224673510033833045847834669007308
68 112915665353236472463613525806548517089183944543232536392484233721112631545
69 1379405777369139801859579772949720809703851290578007009367568303135552335877
70 16851163146290777748535973093663551029283397717988693566002143946956588920712
71 205857989028066921452848802976273314591347605985453850856622597658784728453697
72 2514812258286616767038291744471294589334903219129280820705222262848212116668203
73 30721570361626205238149254154707635285981135504261958592175660042381107832207924
74 375302324209039125839627059645330552534998368534064624731036357158664417573263629
75 4584786288549961742077546067097430441502022335838309155003937604293370124519208251
76 56008886584906104555180752196235301381452529902882109164208951117983561802387048180
77 684218451864420039426839260679177730083923959919828504738629933735525067906454912785
78 8358582332502700568250769933030386063916627609941888771239090434956228711730904191407
79 102110515170775350591313858408537644967452843024473004595464606075529078489525577683190
80 1247407382457313890047825922762008374419427127501415226327273161125250369725516089041183
81 15238638011047379596626134104202102613520668729448567267686422312424359013504470185247009
82 186158981979316961384539401107529460952303024857207430814251435938125888521092786220393694
83 2274164301721197187542341098088221651993288736346938432703904246119260639168107003071171251
84 27781755230041339147036874949756914071606259446291264988464038091310730301205827395235206143
85 339388813322667245306104356904832429618914081829820447373841529468237112345991909204071074002
86 4146057930998367714094872429122641392830917819593722265836056088159497103482076719775710306041
87 50649272139832153333339000635251852912504472148830704632752487967296803601658874283330153214457
88 618744072318604446396276227293218265316158475604616685983480791263886793123626054328300461851672
89 7558731070655008961733532236586186101085920186850527466181753156929507733742771669886348133129955
90 92339333748098835557623577895813304496632045314676974168600445940055012188194872578590106606681889
91 1128040206397223773990047684759710977162056085875236160995950171204526697263937429586819499431977576
92 13780418978547049072687415356023539499555167793931224532097522134336232325750892811968762572345265081
93 168345016558238751749719564221459620924020001606924294876536692450931253690257396694563821124063274669
94 2056544481275397165972983116289049581361062034001676772422677262538309341325485457510351528191156855592
95 25123257521562245037784436251495069555174659000777377927918958990358301206314647049759965672921112448845
96 306911945859444427497747386982078287816537198494630239259910475958356266466417870925644474397229499545223
97 3749312461984157644987467899215942797891553588697234036120359772493278879045125091497724947257609674760206
98 45802531075240409648899926391305847953699230003635041271276942744343578323454856566227153202481095505153201
99 559535081210104742092442785566543211371169383857885734312942321486084857328393963227935732416871431057460265
100 6835419348125079745910868431646120259489805993197864263158343157180940246663338716998168583626353282998943900
101 83503178323823946954406427340627128144034508886603964774860642756736703142568706202056678851022548061214150465
102 1020095539872464336817540663631507907324196189621672375464373631559965251252446557791979258066297622053012776629
103 12461740155952921868298616665215598105382464894871867328347428031073920455415108176881237307165073975872616445112
104 152235708955168096852051987874431928489998033497524812569089067677382462155483455460758335049327285957119297642143
105 1859749183585063462778228566468236173890909698581631126756039256041567213403022010132751162253607103996589690624125
106 22719157348712798683866646301721928681817518566592469991291245123196189968803352503405003923678043055755277540317042
107 277542861796321367828771495647307479416225285094498456220839963602233680651823197282955703028059123860299474251378495
108 3390532445890042698530428580738136874631083866985640777287254000398736014689427185263925557533973290100136009746969477
109 41419585401080860148330006145984413745395051908340637235069317151692593775420757303689754466379547040353459506722386942
110 505991929638377578171097739615157989047529135124778831950500247489760187746235542766264285647364723119497896537122163805
111 6181322926822142942315626312279526758208163123731168878557873499848854486792867496069552447781314541482376639198190271929
112 75512574188612263972008195629031882196529227885911192109087187268765400220498457645124313961005929470865790901416343375534
113 922480337639014399156039178191951770404663083075041238716866994957237675201362188765449771780057726607491321615244980975113
114 11269248631427548852115219086914593651132502086068205633622291566561641356951812191516154115962259456581696293335099687444787
115 137667936686828143144440570886851085108372112448076967484402506892601655922699813556075585910312030529032634640391104979031590
116 1681785663930967062575118737666541431601374097221329463949004916576241672519600881125533608386113103221015994481328796816262563
117 20545110847690513445184781811600554381713214924041683189397500784975568807102675841207035899294361373122713125755417989118961565
118 250984170454444177310114463957241114989795974467366876918050976717038385291635641766108790753837658467193060750371280388155670972
119 3066084884413586472813734332930264079484908958770549871261237973358449307114374342074868907689773697871783259910292683030890504407
120 37456053508903730857112650748513877372474783406294191860519699233474943574409937976450903406934555718064418405955628528215294481835
121 457572440865474002601742255881878923061984989811457008134948336797853679505245579159557282415373585641773082161156471715199453944244
122 5589818441225193787763632324052919425894182624304618615222501564573047560403386830758870161281639232798077520570572310177189749724581
123 68286608666293299329423367912014923131622808902996364897478185452579426185796021974467389834747575401002017408707024069548980564041151
124 834206150373896390714336179110222136189070336916459135988052316050288617896618369349356534319279618471342992504662253442040137008848118
125 10190869262850600708614307123851620255234970571733117205183399196988076951606242799584719017787465560856662454878220838245227446568655889
126 124494186821764882407610252013361076425096181209905668825272539909950299638297763154557578773924611405436714298955381217914889206668482425
127 1520851867750990605960484345569478992419012235935586090188108378734201960391737682738281965930072093806950263516487411770147930600144848472
128 18579103672954025940368411517475895813353500907025264233643488490356892138089825556438792626810199089717018043154898131262297306315586623313
129 226966939127887948432275058416101855110348561459166289684574226971242897349526838717174257935950427402736321906124954436547693639852512213643
130 2772684428908825377700781194097260999660737676338931286990516832944525034928537730332897308211803089859634534068698610097854237463254636106912
131 33871800764699320460792533765573125792933360894684074195530367905422935081290386605969111037387627586628299046150141927483601850379508719775399
132 413786320246692697747995902821796313781226841050935908560049632231163409054523987451794245399611100464222660214559343567738791403524696613433881
133 5054916330334007770839149146682728212635461576521499068083364915402080043061539979158479713675604284001669715036164116377838789092474511166858298
134 61752111793941463604576710780392649381677248416823384275119975673389074633080808624417096640452274792913803153936389640008755027645133004794343921
135 754379115659759282223071942924824999350403272178194855308869647921766360066961719527048072635562139911353871056860553718694067376187484149311874459
136 9215682405203736199493402141713973283146228570265749727386376026072009537514365502091007230512836111319320298464112999223635143366754201884948905368
137 112581062267750240420197043537433091488021727683892279447948281515481606230839075025366403293727053240541787323442869099798509742852830916751747604203
138 1375318183076520073121837232363809577452885795233515874195639681474742038326519713027392406870354802356012226812980080631387843596480836790582087998223
139 16801228080459638291261865442852739022828890667522138751799213729425417591992211677741024946735275879058104905269882761081568840702132130480343377226920
140 205247969877178503258896466782585098900096370309771274030215928187355024178895374978549946336937829360943202944900328298715203629204554219635520283274541
141 2507360113020422465463728396680977042850696193335699637383322142103455817577708775388790858226054979183865041243306236655101326369161089319980015942692245
142 30630533106504652112978205583915911754965214157758760531642690805737718098331041655963247510020051657043945554551046287613644069720077099290575666477333818
143 374190190518132266189047303142615974039694702039193739268591759582110949335017291391674395587435251877378334426726897469783403375285513185391687799258501881
144 4571200187510352393140223686329507863440941912935931116370711304885674420214512478753662347777922289557359832160424663996793059347252789821731903059074452899
145 55842915404491669249920496061380662970626168451559211985118376970031248443076618180820819393527446550453913755877589033758953525565498064373327452891724615816
146 682190906754321763864547905919197709528121327013420068512182526501003913136963665504720832933469207338058655341504774030520825664249832425791429452873342651963
147 8333813338492907526000396726870428801169756844528990718679522325435425191311364072823906801223792414707066541248359242835478767120266971243312284255285384929729
148 101807930995852886360839886985796737622821653723921335532490342612235918952421253743064536099401637307248052313945446226502268097990264870686850740253327237494290
149 1243710939118625649197023493654502222961895734594731863737047748894257167085651657039886207506631557738079869954841480357878421117746388656691868686854750222651327
150 15193481342296828032186070969817575834035686426214983372546308417550691433088724717125494603176131492289963316125020655242539901262699751820496294160245755699630493
151 185607336912475313095817636935844398730470282147856582282988702905397931434882121019435326280717632682307571202884511300220116432817384279560549291222107178396332998
152 2267425268745762975572926973035460842326303801219194606740988035705366474883504263936035151844060798879301302083341019658360094074307343756290502169404500327876420863
153 27699429531555529786173623578056789372754791975368314981271059441381379665848904335626093301219130684025612139721381247963226284977931679420573939960850479103672539407
154 338383102168576965480587767032358491805849649763003325322006551391998491789562626819231644577697134892890554947305171251659347175121098343983110464544898783730342407970
155 4133771914067263886245639601834812658918757051360640265596476422931697920182963662324534542143822163999704480417763247392124351114363864173027685296522122167428905258425
156 50499183109380950931036629684277155539094744138161589061552958679018319613288177832401750721751714239430439643214795993147199129822201626042093924118370442881340525255563
157 616910547492120419548340246375891137748033190902329412292830327385992371375774337477412641362871696406540839473062698472282948322088809949978550009662943604864453535897532
158 7536332276557752879425861468692747041350722239088914794761761132157482096245014030921463258342610486142545131083985876660198761723505377030792225859946411755609696823876359
159 92065704523250352363993074667631934483813558931169277928017989294229634308142448741980545091188050187749434288704720188750357241481937073531012132563829197593891611141185845
160 1124697483911089847351984341450692612015402576674313821459626097878744423997143907941674699667030564118320134390837529169974720648667914167741384815560682673102270447640439500
161 13739583451473898724753585396183052586989995095670341866981257983653548490121699459138019227679003145624613247009065725339519035848720781089295565668711490894147107068499299419
162 167846159630013575479342872213177492175343899280257579746710664710855548796498628954420435414710231647570974012800606880106060009672118672500272158649549892255204949575264548699
163 2050450321295718962085225047756282702371569905044249228552783090077046070577592835042855051627370681473332587880033602650907071420582307677702934508206683832586328536453091979414
164 25048809751557239564081511301451065715068798729119320011064762337708903713405698324043964434138161734848002488331209026829698400756284051766597594692396854548658717776955535464467
165 306002473433843474140312308483283231991262087135471258739550850903187597622549656931671214918877439976424247868759877435660409937283366962249040347187449719414663169336686886648425
166 3738202121232878337071370127936240129209126968431422587554655430908447455363857249763867155403492476185101013615737604000521296106790839820407044300939338667984984487894822777990232
167 45666804396635533582377555667541586123903791421359383743577305895634073670499471229172320297867289647371655745154787849517455013296175936774727176870268057534082813098235967556375417
168 557877010436443714682346751425940816954308131811961727930479616978949650833835702364082026180483522882329287262531034281680346690659524097240643888906394081077415386174904307735755143
169 6815163944259548837012495211702159932616947961589922380485334167819000708471243532551623184887820536831613194014027385560148508913512615034694016362335510771606975532738077721738080788
170 83255733285727134343950278285484215514595231846645577199768782551247284273080803405739938740177720960557201424344098257127459439752512839113911516806297273809782472807902849406261416811
171 1017072689906834772896200664985281636970715123534050830988622046192821496880912265450183205202386391565091402220359194201159155543212622075186100411088406740763111218367049515971183282607
172 12424812270936566960290664309898830455390625702803849731028560180986604318258201743151824987273534759831689058371867148289901036501591690911102862347644399988951640606459629749109763199324
173 151784588751622989604185514864297248796869414079015113047907985824181930695689013400583253305442584630347370983024710763284868732733066125272121716150155993351254337292950180836563810336739
174 1854238187275460376756648728767643987103775583939084596544002804640601206199254590978376681340928091903958703512177851881290277462501422019522351513748608265870537114498419975059434172770895
175 22651833650758707726314724267530547266209056714372880493698716460365130380164360393088302379660267854595706394992503455123461888602003626911724457539200015614219829787340616961858333366653236
176 276720418802063563634289076798188669862202793785727722438001915633061215405207012647110300674373130059833366996920749805006876575475476992106731791770185396969090919081074311600352893989826041
177 3380485278260228329325422589509061878888726007672834155802869974734628124235714261413055157500404022415572744187635055494887460485058361766955336204943391216235867175663891178374783074300121655
178 41296846709054325431637996670300179516297143629118228132498142309789474929906689469707765357319034931412951918227288172719841939596674733649739150291012721523206388417575670833485105782673555006
179 504492523330506225095605268536862160270849611985478843531719239374941656129917443071707478143082415820036905897295464147497529027273202071741635910040400847880511247465998118563255368011535375195
180 6163005807428379455981043683315124225689546709987948449986271776892035055680927928818105212769414904434636902347893514103328126745560823484943126853065355715921078417647038729805345189022761628991
181 75288807714425753281503271602463991296062708988125953974875919562543856330500344323907286918656100636098996175804180968526862503068474659514696575171994152712019677959636775718934577781820669881812
182 919746750883724131935040325157298623146266213109829322510015622674370710025855810253791233432636817790464567746876401895003153128013405619834985397123379917170846543386322431881687721281682254197961
183 11235854457542188345177301254231669861227474107424217436626402800067270400808895429788880591332539573903280981727698351345540919919363173265329315713352704097641395113687805124192900672634699982703963
184 137259985175017690761584778483625551853311993702296451965224215125743193536652802866760429002219741474958323213026717126946202401603843629339067987226335495614613105679945445135586009122545091815349758
185 1676802027067849703433094308315565919142469128748246727082600306036469289418851633139135247438693915807129054113976125887062931625506979646682554311216994597683824455859512223683674692981576820337602547
186 20484229503549393690804988058636982750784047304933008714085275676346413786450074171975037548345072295615409795530918557677707652892420149744732652597077644592763326872267888363677877797136054276154641933
187 250240428852430473012896281511697260278971182961400229161888134132874735009745187606208735210817611519043414659762904184737628328877550784614202191052606326328041527186262888600332530800819839416727117606
188 3056999152513782567993993917773400517151760890238559558578884223060238892169433292426142014291327420201346221896383801528927323565583657407246372584897504395990604335847697365062730102339685656159639587921
189 37345059954244954105145708233337846048206571855453058278282763418745911852330672899964831815345773818642303748449595505198140557775891071729935576409565008493664566707704396169343149824254101066293905340823
190 456216516069139570508482126689053554178218066026632662307130786619785513533551511155970595370820243284692704580171736909378552913442223922954845386482263994455313799417837007371623857301898296300325567048398
191 5573254127567822420035320316096798607382054480824490186185932367039246356719127310250515169193625496893216139332946681052626482493158482238716502239478268161051202444774334859322910653649161178710200029093057
192 68084254901776623270590932486376655762064323263361514102547307920603137404663626973872848971770370942900988008790655980320965786590681401835419005997715995049308087035944109446624212651734933372263874262704165
193 831734146591485017580993027139820741002930529886838334031811717189238259314324947481758338933993210955865306162993802177172863519507333977438922904575758563497963301298941026929675801238735505771897381820129354
194 10160670651449167939190064444529254864828302727342961578350013279983326997105440869112349484092228057816751116975838074795349420333041960059506596608916566862832472885126208856354765724810298675945652579912252137
195 124125273093936700606718054289860210829541458761364759455268497907615855431129259506614348689912811551500963997543638438294251562072375707347932645057929672730924564552454903918579762815027216829561977166925318443
196 1516345126140559184676493720846263292846498443591283124247804661902230130488565606342873401101768082902280332776108646690610760684670688875873611359819699035275418081750896610803984042734978425184472001004910905258
197 18524048199516470553702901781350747969606642024155061555305406562922534971685144694658276207147694699476112522226877695558173201757557780922147886146949688232342193750374014462015421162222555754496893755542438006391
198 226294367807531464723863314122638448193353112889598170919640784048981221522165294336833899452340755636922410931458008851921901959010076175554655195635446098830846465130705299525559473812810010276135518405208557819007
199 2764468130823965070510306130499324808053207416483053796777137240371916428960552355415503079853067884569225515420405918171389564337057579501937164879867979356276342743492216122353494569544555498522693161179335307339932
200 33771428429192213126339553990380592561039699446805281783656945321525206149703362429946453157272513639383024346181391403276482732472008782125138411113543120849956444147822570536218608201346627573534425739279474425675963
201 412560146898172735017539506928270631914626478050275715395551230806596130811913633644137967485968137577553328978463762190690629389987222704815136939893247380599636646533626066928767543974066083489031181791277734255670215
202 5039937092548769670689951730918492115214475790755469390363828860714598444547544969360002783831031063998127859485908012411327086600299602036000933426281002655220129109913886363685584177000936894555368040363188983926450044
203 61569121709466428350623437807802368444848728569066753781500607455790759282308996879835375879483839846843514092376904184870895606967414791204429788910620847643628059057344464526769299724337637143854929907440813520866381151
204 752143663396014590172582627111840202424227631513760724625123632386501496784729582583837914660546203000338204792831584814394698740271561604045937571646706846100124420219068504083463087086083284163473402105960064784308350965
205 9188373565832371099827029458524966117361442113103304101853383356052343540062424565293475605994897532887751389114946130516547769340749701509749932470856513653005449086082572157342991733214672918417651836966776248507644382860
206 112247450711866802305235999796253716536529834814454414233003068930124913521574774947485554937297624402224590046557767620958703480334140549888089258007495227436810128871073700514550130419709965150787572809335185469938060726507
207 1371242701555482992377067657689155064342608484726141996937312267250882259623272950679059347726338882147291378270682723934230870562977780318319994085511586509472090147936570186276136239328682069957041022238815229477655387316919
208 16751440987250798742981287991093533383715719838171127591487279011021234346248117070624432584454481411417618004228295094441302545270814454255734051002914120720702426035401665757584073963638170437669147031728649099358537987998702
209 204639758396549605043955687761720926035618838229633186186600932609773450292640153710753613456554342979636771880323583569722442099177691970868853072556995880575351708557448270432848108090346448268631150315333500198921436437415585
210 2499930050702522005390961760881133137462439550401356249625448452667743219832976830421001149250622823071106308507242345994257671900756808851153684830121808791174776475550838852511143908431356634869373784240531858599278183190401001