1 16
2 55
3 723
4 4808
5 43862
6 342207
7 2876170
8 23326164
9 192379841
10 1574217212
11 12928573892
12 106000461919
13 869759215471
14 7134075563384
15 58525595955046
16 480089753747591
17 3938341082031018
18 32307082900690396
19 265023929648410933
20 2174057934158941864
21 17834368329825214056
22 146299917898195548267
23 1200136250246337348343
24 9845028345582002219424
25 80761320702872030851182
26 662506041335120954859971
27 5434708793768656366962574
28 44582324806758778666766628
29 365720366112387103709496505
30 3000098954686863993681521928
31 24610589335781186155675009032
32 201887043219301523597761712447
33 1656131743437353817790424021815
34 13585677950242735164225357840268
35 111446837549384917604334863435050
36 914227294739475362356806143381903
37 7499643460762382796425769147824658
38 61521519169350583422275439913336240
39 504676967739873558059421409676940521
40 4139995975488074334297751366373367664
41 33961460048033012638906101806485534992
42 278594659372364632190722240316157895687
43 2285384200827422274830622689124790987387
44 18747598956699947936982487175010091471272
45 153791413502381265017651748967446961176502
46 1261590826733988617252204668757037653925103
47 10349156548162598701465074801844211308804898
48 84896813601324838291413562132910332852147524
49 696430566695574663899712382242869608114905425
50 5713000449057494555050046492987616197214640812
51 46865223457657477550873972247218197477750220252
52 384447575196412346819051683084274382193794180031
53 3153723105746795785692018799997626471456011045215
54 25870808061775052424035561025215229320207491034168
55 212224944082627809621856566029498966744008705379086
56 1740936223689962602521459602242661787774378838802263
57 14281351082725839931875637059174629493191260085723370
58 117153624568614022556778583318448933613649415491559628
59 961041547824207518661635128504157127771351281306629469
60 7883672912769489570017658792073469739882323827997154888
61 64671812302233770086076902021867768259924734635556344904
62 530519638845098483792414733551522212364500301088068284459
63 4351990104823649464914710946003984201970423734047232516271
64 35700502838525496087536240396570293528675865890259744852448
65 292860478131811631358932829912414818646244788858375542747774
66 2402410409722276121791981182640442262685728644933957711830163
67 19707595280727037342808404657916323138212405664514804763500774
68 161666512173427205782337588225050682335243328217125835473004068
69 1326192302308975344049565935966636308876717105111032231703413609
70 10879099196603245046644781829823123239788230364710488333707449480
71 89244070504308472778181343352630500486881694411974595045025574832
72 732092241852590101905766821499223220444563759234249358243926397599
73 6005542413653986820745600837317873227329528626163389934910245069399
74 49265021018292808894983407948712859583796207550445771177683363089740
75 404133736598845012852796168640216185182538300038294673425898855516050
76 3315213790261046853216473052783839065939624433795990825552663365779663
77 27195558004222374725799552990999069037448261901169650794796531985294642
78 223092211227435245980390730962306908213277905069398528924803650003099600
79 1830083232806596122558071521973768909597987067431706282406372467806405793
80 15012647104857626855112343855731453039378983186945998368575261631833979312
81 123152635385523081650416742455715820214501449962401419860295268521194808352
82 1010252988461452598759757354336992754295079072115023167711828299163825904551
83 8287367115614899904233284822640031065971335200039952356463962728148602631411
84 67983420483190988257241808017295392544281282256191013253691827984488016144952
85 557685619101650137229370471665256663097607144024546735891757004786661706015078
86 4574839682120574300210835537028068761436615318807325324381373821622309734909903
87 37528595682310915765876860754744060797424121058515690227809856505141265381321226
88 307856797559632143483426950027034855117750451161665659061882089963915391922819332
89 2525429104941031829227245503401269345443474287200426726807923541470722284293570609
90 20716749523284042397811720461669343008251952708463219654363122416843666438013103340
91 169944865991599845693384328823574657412129320056840576298140846808116514203725691460
92 1394101784377057064368903356403866723796090696495138240524804389985279592456256848335
93 11436178279721378406234291131794911218360841200368428845637081583068178084763394035167
94 93813934614545919826106421565409543856910810513705954036932838546860737653544885897448
95 769580021629106565038134100163314338998315979381986815181007515211097046982104067526022
96 6313064387759159181678250726886488007874903160166844027193481930981017139694421548370935
97 51787703479652758696178010432013272371539731232866281137279007755709686104252563574325178
98 424827954692920575879549388107172612034027218959045388948125689825080930683754171846320140
99 3484973825098843800010364684627213355428782266279634620285635548273002612129090879378023509
100 28588143570737705810776926738474889449888456010576846482993205112000148435504200461705813912
101 234515951579042685161416676151739115467137042192332023030674047535533842889278033318945566200
102 1923795135872990106340751798770401895988992640036810139902229709205859661989636675820423663387
103 15781390135251302992303693986703097959457201261596392291275270682213729718755946003304199144247
104 129458833717235103798502624791037816300610738375400521478054608207822880956530700026075021423216
105 1061984367903711843301963854908870304996506419599041391127765923179801725024743766969422897159262
106 8711733029630242733331936917382254346441683609211175817900837453683817007312182191623723540981619
107 71464604068853603604881160821455670512257883620312970510005207879628063989411440315972349943719822
108 586242670355886069126639288802581415945449383564575795949792633944480733717868783030242755121226452
109 4809100575368418667448896065878559709192870393978078902321698046505765326156698648272718071174358057
110 39450298508583559456669792634422039587421811655953598220561707806827940727700532268218972846756804472
111 323621023936918222841000378837018395193243950637327235980044090447257195120496027645611292308963179304
112 2654747139902939326208845145254126901727477799780442165909272804955087521742939005954093196533491051727
113 21777578882503643786229936067765390459023075756916089952289838497281711401871416814591631880769463969671
114 178647124185623292444592491980067116014303289484441955039476983371407079271118301338879294937243217934556
115 1465488663913609901365355183841185727433206329672361137354546686367754485058902320761170233490147350448842
116 12021783355593087902298641699209322087963675099410414213351134678279272604613260985323401203402745023169727
117 98617804837100129527970432764631326469621815828942667377235194573892155045187690244862861522525670346656930
118 808987414197880382331345456464615386664771120840829845222605077369325586656583893661013164454208601171572128
119 6636333443150866437402086630135274993724999479670380373875604683689618815457460151928257532375887042168885545
120 54439563330351283575317553228993059669633593710803004942906629488361945488627163493209588848599856087336859712
121 446581848393713077222045587957071097741444025350282004895172137248495037838927063860733678001467776465487763072
122 3663426653599839404835936365459760113765836247428869838865440154874311991314645569130338030925388679027800597975
123 30052038376790086706860568832011074163990679327961888967459955204005133375394413419023585101740162781910359134907
124 246524660105482107505825611566350248373241698365770776513707428022405791099745373683817027264925344660929770958968
125 2022305684497628652652514797832852100004705444534287414917051009123568948361161637641947991609160057423578956657318
126 16589497698938220549869011057428758352464993634250350961229941662293234473696772818060422604906035965281540625824415
127 136087949518592784387504093559382051237094308265032589636214187622643014097921683039270489945706262116306165378860994
128 1116364723047665944563889186770480893058748985584609568435416142786325046404604818403561429511619463377249583486596244
129 9157829177924547563549894490433864114248384384288531176905541761494792740089962492977648147429854150308476546873181089
130 75124046398647564578054823752473974074042997601479682358292350091255242098331089179195611777397490974286290403883296380
131 616262024291784686578687823836132333349402194894592999714781155763481797337709442596395781103895408564069872092128907900
132 5055357116533665087115124397195923987163182800876819249508305843570345031556978685229012276923041508882166039618481578895
133 41470404743919679849046278440723533541684984184422295665055910377273081648312930416897123664506930513440283002605652348975
134 340192478984301103974597875987846829642503436780506658856024754458488720597329566417901501019224095734014828054883670878920
135 2790687080874281054134225043987216918266100717969962557555384241044824905441860016566957358023943968174266390069835638339278
136 22892729453075318176884746609941019641059566221066617678477473146844142957753679411631090143976398954146561891547589449476071
137 187794993356086541866653120941547543484625732079566606818634958878942095700098331525693059673605978115291068898388236215612250
138 1540531005789480703320999324457497113933788999909230001896597973649041902916014319477639575596870981352785878218320457576584284
139 12637375136507232744076449912882650742819944582432182898042032689398717403632465067524499183265515054530120044796450056039639709
140 103667663773484117137282621770301143043221590600959821610138339041042769152063668548422866067534887227806538108631889817173266584
141 850412715944938299032868166820572681391100559796819906977430040731041178224280279717123086884701180876098010188065744924310507960
142 6976155930561495378810443808696148861564478503707583481453768788376450117471502929244576726999842852104035589160361253349323650683
143 57227215274447226572339632531845156366419798254988345653875843905239046303154364201424506146147579624458571179953571248630027736207
144 469449679833107189725464536192838657311164875318250522513722010033880923708679487049189922986548081702135905986591303675869905034960
145 3851017402096289357875398180808372827491462506762846218591567503828797466307507107250592452924248782139692961423356000283822182001486
146 31590893909056976358334345590215760664623379336392604945483965348987524215705695784474673213800623933261710341995816853333613814875683
147 259148290898411252086783297036691948818277864607840368567909896941826556409537898764975159144278404841746238434031309801685834470680326
148 2125860599858293690233608353568647771278967974153527300167499617020369260334697145505603583041257739353161941132305015634556931021820468
149 17438985510429119447651571800069333330587575988753633890132758679305287543276224493128454848985110627782892793181211483357162743825410617
150 143056518218188336076326979343246760617937889421063550773577859934936210837971640806317473130033930900521042848288405263757198994968642840
151 1173529698299936650744725876815245184560291094373819614415382924326666302853048104490569543138531283828147019463754214188426397674063149168
152 9626768286723515695751691196584351885451424116124254376299660585050974750702365595813660911908574047686014790683684794526324129137125042511
153 78970875454213987701723131105952840831692089563810717173546085150442743885017082258933653897189547072920474464453216009192726286310304846855
154 647818560108663905797170988053511640901810619077334488050364236183880028931526066049415845593772640641873437065249585590435268564048411452668
155 5314223559096539270346478399282187298404293621054306731251200291403707189013796106495845559010685127834213258792821243090282204234263401865042
156 43593953268828234528147735527157889163992161581032970067825554276442702119883242489663503765375300737399982188516988202113362916143762830177631
157 357612497944642126192561546628464480437391267440544183432066436150706752016535642395386225395875162158531559780198773882268381606780515896398498
158 2933588011566085391437675914775212022670336697177263476069526311472988894010841020078000719497117220702173794369438130908506355298417114268393568
159 24064982826569011687224225014612063771750050387667375644968550448546858416955651628800924765545669094069699387954283529704769318237478483303665281
160 197411291619609025920343770154567938516427934879782643531918095418712946730554891006983748054834737395206846324936749761221533872732482560330215072
161 1619415992929611999791901554838184410267515750080046242459615356990107272118656600320330856440003294400684780483965175080587737037370509308206847856
162 13284489132513761693874673435610144485554448808718733913174174380428696589204368170602920841787429188972943909921695762646772607404014503577885700183
163 108976107610632228075612756624333647689881822480029893919108054257324509866946625542239925195200843322275553794760180877070854074643630752405595893587
164 893959256656555741141740855471438674582311560786349660515751891266688902737427756994716883075168501332253474387028514260762016178902050469169834332520
165 7333379491010298635999561508440263852305555128609225692973609613540044610151131070957324374591351130041956207531716781353400052557762730932261403399862
166 60157612730924775704966672601963842923762238456950255656378535001229834354807433675389831837310638007121766978637014869466850458653172109579768318528671
167 493488489709312984470826602732566398308338391948903463534163026227311810194639784435551028172375497269490230644897683456638959689645020618025715387627594
168 4048213990220203630504678173043754564272179506147524058403307509333755218528389842595847460185270468509239488520430312475847670727908534003558545855369588
169 33208548633561599030829631020686048424208290313685929566118839375907069343624129095953700545403930034170482032516084179134267717721458848626480720701817569
170 272418331889525049649442214564565256261247110118165186893974501531591190178182408020952233754040698669193784405719001221434041094159083643148322324476763164
171 2234718185620153989956503810348146440526577429511747754170233016649568544736126674990136224309351505839845676020330273206935973111415521472129643210476874500
172 18331972501640076024851667541054020873486275942828933237164079888797219503640758480954314560508169242464294104459905468887476995413256465158274090744743877375
173 150381921963743253044914496964790643269840627215800479521218227117035070137940230298098648001268085511413262917695506737946411984208063381780768453889387611791
174 1233621883923627516930447730277029512892840030574497223221074440274204136472752437629338177029253750389843209788235800575187198849677889262996672527249329287960
175 10119720060913891316076222369454619015580364356018468729611154147381149710828482326361999494377433885091197955170249133434209241663935872676907743608332832537830
176 83014686627919037400736340394361717544335915081063069392990743458565475823697158207530231578967866157626015589042773596343652809844922294024605352090862614421159
177 680990991297169151880517854295351027874635148874705175443128879842011515081222537557570217389205654250668444301367644677803013407707431811163230243312861790364938
178 5586345610222850850713748186861002960722048913946606656472064827727750561920064087653461971076611474851820065378843737566451496612820133845340479137015234020103548
179 45826240986553624870703056187119967985163809587912837906778828814332658366430137221833209106269232018121395340086465626451478800690269384645526073862063877438544821
180 375924532688179355907043527984241897677750125166443956013500318218139665803039102439446088721983007022258950978560611591652327417092240236088556505220302887928111176
181 3083806378932368606747994919548909242931413074566950662998651283624799967613170980331301852232888987759358854739617114633021337632371175357340023748331245388578773704
182 25297263029737344247399321818283796156882078785287084532060842538057310790763727454412564650733106148149907917617584780468729688800853340108869718982238522716999988619
183 207520005525531959696896580741476503469014357055145879486292925519531597304136719295088508929119887723382574080270097939012174282103173361639893177450678834941063077559
184 1702340393215413572005932666486318064964103515156479758775242689687057951575126087016444251345649200439645990776373154063708998415145473929256860598579295265628210727040
185 13964739481544885237959214358302716213547740882289804608068132221666824233280717504122651729293149969364949393078110385997612041511164733251653158552958715731091522575502
186 114556377540376856739221110309784106168500900716714237376965135016818980772764748627345456474880050228357920205119496422911123277807682079368258640582198758717609504456547
187 939735657261368071931018105693268316174554073821358422578800128538338832235820203417159840540462275581671743330494511393204167358184427382863965305773805813633774927687630
188 7708895170128738461166762751882283272416612166295619005940645059898809639472237345277591871633536640592490726022891037969489490608603190811201209391101118799521100166115396
189 63238065178052278945018656604657240649406149312211947442371645173323398438109073083457907652536939999452299369788381340960004786490777879975398265786691923880944558281865177
190 518758239567136839515435316028986311239946194514396271333473910085120462628307278813615589686932693554392638123970230823276789175616129527946333013471872194771687817386135208
191 4255508298065286897374039048319059996586755543227537255052462772606384297134806133745946868749912101001248848031758791934960270111312061286540142769480631030688420641297569672
192 34909037570204862679712505392896081396798715924503215513256634915447383763081821287262489392994690623838707879533559582139937169452073008866227366458597147506889470858332134303
193 286367883392922607867347390714493116210781678974766601690114116816558815383179592500631244126389754589550035436280390488604625203675998593643253434334510115467148236729198881559
194 2349149972239159235911628662197037410986829942638158243840099863829858190835445957172522950904054271063756902021271363382158200336622955172223577196512039583774632759167957267308
195 19270686107280244021227305018093183277009405206120316252030741212397672157647420489266144847238935384324153169636044573358594726754161394597016220065384568788329836495243762673834
196 158082432979513889758382964181997637400090029862098622977599293936494574154738891103372028193336268646032192499115026192282745856867741248883082178041055503900978935421617093448623
197 1296791171710359836456103359820124984958396039538134123945466651243597002226455020616741143046289787488979909705236283281475454118095455785161759880721374322565750616628588004049522
198 10637914101713360211451964354004014811547828886725376716072191896593447288385888495892417847038728331876421427123956987189062145634751126084625955716767278648284716218354669612648272
199 87265566657256346980176551774750722412328266818831191095965093996199744006098023210334040089925187951960402401456007082217576921145071740961310729252645813315595799204561365954954409
200 715862061979380065753442297989892865953893946014650967503838985651889003767156256191878128053541132085631900037026904817641424499865698426175525551150460614425366455493742524572388944
201 5872402041392778830765681472803070869704888574839293108312551235739701035733092122896951635291905818798357176102265539090967177437081391062995094373690435029352720147026109391652110896
202 48172836035481087985880810096515334884193128100640475047739162346755499464731674629752560538350354892095619730148699978634392570715227401192320779298520826192935896709037357217117627367
203 395174260097313589691262188894086563085620889009242374444239435479435038289832469422915217636198622344759733386336401404126989616812358075008817637848357456716492339714622880071387117371
204 3241716882278627101638837917385488962635335797108016134927278021899355359759997934265941711437864164045314539077923490327871306604232425290133822713710220967040661532708646343496527479560
205 26592643818103022836273741743550626940729845920601426406099418987799706420555681111861765101449392957314125110477580460690960465655181075164038415815843162958396502225128039887568730428374
206 218146349887106344502224739586319848251035308670638679673117347011603248476490645349573507990309786700519524779649874962936393263591586855986092349457818292558183984240928480773009145962255
207 1789511050295505512448785568944727457449155588624376260261313677028253293398188506019894988102685316448861538704962055491862632678300707892477502213082065241474466539294756737189513340804514
208 14679822975662815983839088877018440059397920380458721415494988735738118278134722063414490756186335585070557706199157192099369238639885611770247210060231348335069953973712421762143688997249828
209 120422392787802239248473741530375613222373361936280126860712728286836904256657843401980922513553661692407497125916952258780810856587821423809582071096845531739275289175888737658521373228503857
210 987856100770517496913050621789131846669649103725637338893624055843112348305720205370616231265455764084515393647534149650965945521958777518077051661827680844584760809118750525470166882426702220