1 16
2 84
3 668
4 5070
5 42104
6 326010
7 2511252
8 19430715
9 152135920
10 1190465282
11 9289762532
12 72404777123
13 564819519982
14 4409093385085
15 34418864675001
16 268626308705377
17 2096420912100320
18 16362151427663928
19 127710770440282286
20 996819030182326012
21 7780370897971431004
22 60727372113829952924
23 473993460114714917807
24 3699668791587678379260
25 28877132684622672991488
26 225395608258318738307328
27 1759289308992748958407045
28 13731868950828385518423240
29 107182145865184927622532407
30 836595383098155451762105493
31 6529931432624656270609493029
32 50968506807923115903328891460
33 397827973251456232301856994064
34 3105194514686407806158072612930
35 24237195285599512184440997785760
36 189180320563723923909742852272214
37 1476622856940127063798785679742444
38 11525592055349317807699368574781583
39 89961548347499504375073480167506608
40 702183490871590829922756625658769426
41 5480804598188649119287442200357250576
42 42779729294727032201872867494505456811
43 333911788745007484154342579648649548434
44 2606306440433030547247543589688159498257
45 20343197068304894544494729126704975443689
46 158786266776594930847706983993824338604809
47 1239386246028177906767231109339528914342936
48 9673873591550781758657708575159794826395048
49 75508204842250339123742123987522084093761090
50 589369806974814115420264238609972177534751700
51 4600251995048462713992500229469303871457218960
52 35906689136528176498119843735402322031084745820
53 280265152302746286627405877324629230122694593027
54 2187574447636482760366097435477414175873177918420
55 17074837622022666882203414142429578037038755463840
56 133275500753680666449563147282082583800157048582532
57 1040265184371669242123459078576467946340606231667045
58 8119659261955385899649814916079918679119094132379548
59 63376980728809434975576339899474636375161285517343051
60 494681064475070932330837010649257553241728426520806789
61 3861170929301578705048576211460979721553326846491382013
62 30137884825536979789959607928763824594210762300587853924
63 235237475482343853512993731524571540764726249192899305408
64 1836116575343495686845476552402941420929625139515844683630
65 14331577362243168387133474596930600037166885317953453194856
66 111863327445438306342815294151029492825913218738535521355794
67 873135155408312595061453263500434264965736042932833693501388
68 6815146813810973710485662559564828739441480949520746956635939
69 53194772661102059741637362925374241424830922697528021358368240
70 415205118216677490414460710180000297463330760661347866552393042
71 3240831412004379450964140195971652116558445746507066787295055628
72 25295902628081438123359187811456590602295573527053257590976946243
73 197443991502232309270011408306670568672903833820605862736397406390
74 1541124282205929808710842785402899639349060340096505818038068457829
75 12029052062510700283192863306232521005176162351239168835044479227689
76 93891255360490019762150439039584192118207289890788017792650861930417
77 732856403594333175406524645191537263742931042667825336712911853872944
78 5720218631944864175837678960791683400507508907851583969236149156343832
79 44648448231867976750016048981080937237379370463787403698783884847625430
80 348497856075334478511335762435933131761500402109128792986184276156851244
81 2720156253996593794065638532656214037389946664045976086652357401345149268
82 21231838064908509951894187898755996244863400429002465478243367625976008172
83 165722445889749493192461631559956034375341774862412216153836663504727509335
84 1293525741281819297231032592109699246130273664841730556676261472120775536716
85 10096452742871463939139067521456342913147107535986097734262646793458170326992
86 78806594052030547978881771640497667508394337525702954103925912679737589382264
87 615114973966172309324940377895575316543435526509442600738021163078925585819221
88 4801202688034205550018480367054558794131382999670791533267357176382660669573392
89 37475184684506999396133505608369426119159022969676326088782205985543810306593311
90 292507848218541068785135402825280454569205686715594558490866353535039272383333125
91 2283133278454958182141553753487255016550267915028594509053752313639640434048945621
92 17820710107217505023459169003821101809819394130699242237704870023261728822044006052
93 139097314958503228661611228469214746858926977998625578575753152374982480478742942832
94 1085706625171417561056673326769623279867606070599309489652537624715322659884263177274
95 8474346728351860860738411406214125222643272170951238447022634717904564258884969060496
96 66145449246927009146287402090057108151993628567379380497019616317798364452416657079774
97 516289998076198445218979459459864942056809747329714833879700640981444235443016682820476
98 4029836748382289592858061043408686820899440041203031725324059715782178350363378000930967
99 31454384704573767402481070406027744558864836304092284812559613606557512049939312755686704
100 245513250019494185593455471345003285539410497137838138120959631123679316645766984618472258
101 1916322843421253023661040608009581439322011509572245979435915806204236009359797295312291768
102 14957617317707027033239069725039255160862212118584598439635865748892547777455767932326126443
103 116749803714461168052627333528063071139293631072933696810558363234483881035744912180068155098
104 911275932379232224507386374253838514236579081507970210941653838244695661930720797573849741177
105 7112849859385069004293638483053875957058879054811099685219054015862618077526073225124101478393
106 55518456402182068734963067974383407590387070911175529107578414836638079948430148483329098863449
107 433342339879991204007197204967536582737894391826260740975801536350097223533686042628647769169384
108 3382399218240607234284807863356611095281715048855135681117990545060710074818310552375675760584136
109 26400892363121066323742449521418501930247532786873222573484064737191690963921086468120997450591658
110 206068850125757891132236179420245242810236144404219551767813614863810452461427540252449846330384964
111 1608444533165469521602134973786404622501856493841161785277363069492479032843392145944364266763073256
112 12554511827920893823805854319751193565169263895318616430614015917383162302093680837788248254187479308
113 97992665576855694931176122428898260698226729714136071801227168432079996029264492198235437720970973867
114 764869446018732561580327743277376305426703624056517892331597335221167686841966288685304907394486484644
115 5970092414663087875318126334291931626709913406922971312160083065146039099047859312404374806974271641296
116 46598806665817352076396096078146693347876377601586511835636848688898751890385106460502333721355912869276
117 363721133921637257204961119858459295979427328785153702154405760481709570891023252501686205467301422509653
118 2838979637611308796120064191616611474581259662798279884710649022572179478809179708251343344878742578100324
119 22159299064838233388958119290404503793011233374547342082858226345199398364304341196099517719419110143269043
120 172961626261642554391504489937179939350400965108595980497320616789400098704598754170067402943643968299179669
121 1350030254636599417504576710021475553888825172041084080915524912834216609743849764280955361848142455189862189
122 10537491626478495567021153866688024688339467591722622985295165686613612955093974543555128617618425168580463172
123 82249067675889804053042439231458083332841919499309003884778879170336705680190881698940130928946604482332471264
124 641984769558849295822770338334234670686796004286418407223837421090356321759570363977212437763268371363566924646
125 5010931503438103711513066759879214228467308348162715236267100585577564237811000783799264046115597646406065178072
126 39112196617067453975910315958976236232924199160422721677302020754155740563024759692992953813186299651382040749562
127 305285339295206916141657292979556745076618700145004654901038187281619515348283829298471865746218532991878738114620
128 2382866380558133772685072171707575332769306746914154758556328835832608482132137257996215492826165270156971328740459
129 18599164311993439261057564140955112681160102409146570184593354922028545933942139951263356646918463115383085464118064
130 145173441501786677790339216651968206921244970566969422539403510558999208805152458281594029893799247277026890609467938
131 1133133067913299521886024069727579553271178110971019478492980493991525848136000572098418518974933689534265652140624468
132 8844527871737503346522647864320651978781950653769309694803261884517946893080339767467264344617178005606111899958275107
133 69034851677214387954401412371093703197382265403203329513461664023935167170622513099635747052130224988948368955280107838
134 538842865917584463647357966282153869664341702695156225434036399432797467794750060994024161103608382491337219982106363981
135 4205870326308084732218816148576270294050496819764662735031474508343166530998090507142096870499120494807098202155295939673
136 32828392692173908702744292745596968557100616565259053948539191956223761087996838313166515555259778747120992820519350910721
137 256237896829688017705637224558168202563594416099803440124152114010750317316762309752671304911535104485412859645796943718656
138 2000032727382180955863165278525940354584172843433146824920954466077846591211820038560357636742806651271512958071541632521464
139 15611004305341088780986683821631837073508287990744358304622824499405208106290092426092391229419553556421690483271075087127806
140 121849733799285656467425423784774832939034307454766841398508395960302236166650787331556295782086537254571333278954823780678236
141 951082796247577719842960921571137096058470243727495929668387038495557540224658480787065469498779208545939504191291941140930188
142 7423557336679338779855705406909384134838424936789112877837496894093048104005084144167944329938261922716205363600780726640690300
143 57943644600022900901697972691016320804402724945964628433331959445198012117258739288211503790632428041596133059778441394901486591
144 452271841822347215757539809667648821352873950440596998366103173937342943078298370083097328701989916759801461698184326841519610140
145 3530151068635013277357711802082634032387760233875254958667028225363600122914119181379126535549340069085647019707024674284851020256
146 27554150877869592960214393068161317585911537027670025297958182991751686454610686300065630432774076641665855308057481418646071582640
147 215070464645573932636982925984776503647219030825384561062888146992604390144791397708274475376475384955328440636080371974036323944805
148 1678705504948566679240067708664967597240956776089637832365299694263640994321169464465349655183610843129892045721290363741312979529688
149 13102925020358515584787647413875645437157189972917447004116152234821753962473709084713867382465708369412652749442756839503624209740551
150 102273235885050283551043498923159584601145077830877711912491016495722186124940460962685943416929094221625630269648194199857474563248053
151 798280900039290685988901534516363575927099566559955164209263852528253752726817657203356012195828286607591957244079705155341517268347269
152 6230881323475264337081696565109785915921524617497980155530213442563488924795018717312989248744865551658928676878454521591226752380559492
153 48634361745748876437438451992123145891534732429955775105935664329122040607164864079605214304100778415701174292797170870758415563225899216
154 379609403489187092746957215074615874608125955927585210962304575999889867461900117657849028610393185408977005612530040665540770072155421362
155 2962993530597993327608454825777714878339066665379669837815556228897486207188272179394594057155592152399292500494924541446299637101464144640
156 23127273933865114829270947112494460178411917665656112818893268128257038090191090460409129650682033562243894038745529224404224599114650654118
157 180517032551228285262146553736322309649776707470033180915231744066933507534010303856871725111734996373541544207217469811395762245049261675852
158 1409003029681987851098816703579249651060254496070830981348602737018098702691992672887734188314978456324092707945994643264679328446497328807711
159 10997796216762108004944943805118462351930932215521264842131924665215075364846913363881494213548847621722252099813024067198130556704975143694000
160 85841917353950408698597153866791996635948247732292977245401141197486252420644044246871288931826237528925454449206160792083417985924820314232370
161 670028306559396463048201600955265249232823561043395839590342652295059939426992950372365821923959364307179122786425847441449013280511102459107872
162 5229821810011011267093305958578391203945952717397202549793615945531626547355423736978436528071968602922469922488618074064363124176774889987291243
163 40820717418514383012641905860598637729187067110271357655785150349987357896041940129152351802544696409387903235038816651242757014903662351169552162
164 318620983868415037486104653051956944898187869266237525974454053639136595162446703416832541840325540812212650288453323521226310905695379213989907169
165 2486956079689876742606222144631005613826638274349651060066757366951176522744381392739114404210382741153107173435854901024544568156988828795537070409
166 19411623387807748076207013483792515047354729817284188491518946560908502203360439486693672594044019546043737334457716803982692184924892106813665511337
167 151514988795891030183706967675142092190269184635370960785609162938780087772355813861090110065266299119079626899852577564052639742056815957284171297592
168 1182631218996239241050364084874687231709224388283918199773332214825567804678867717453782115575520831901462224285457243882127472544665644683599022900200
169 9230879474430322396303805753706445068841380607646127919694661194215631275881249148812620861897991258037792059663120252408763306874495210176079740194322
170 72050470597064450975563198380318283085433499098707039456600282337046453205509830444940287728559634639211977296837386559028913804243027027285587338468020
171 562380900718977785866353573111638924281680535403610704134452095345029375270633183232291764306976746526101935036267534035134948224351358214985509063667584
172 4389593501230713904985893491266548860086058014332348394584805566726135113361765756799120894009773215461496047052970258320227424847168041579623906104363772
173 34262420863533946522723907061464782975820562512655970070176753337081121827039342100625858376644721002197925275291231717030502116861102978630354817747615827
174 267431023647359416379142268962013069398172923516813879544610532911768329009151984081717465241968900314646149247247324979962123442159933392994263471612569588
175 2087399273213461833527872441730575967233611022547642801154419992379329335808342790198620589736224574380703834189288014435803673363812386098807145100969748288
176 16292932908029541295355645758443305155944558218687882812456768863282162345712201139914648792609671846846063341305602000801708018129484342094478299666219847796
177 127172441876387250487147584724794448909959167222700629270013267332305501769505022148614292647685025676305173270019472403057509234739288175428876946478465166725
178 992628525759947237060991931615282478826195674316151846325484212258144104752236519072970325150216128625023202721145040776245012125292233293708959010559900480684
179 7747837311405073973667372884675710487996252835415184012240669172909806666846004524341678230022735461504858848577712103745794435635627147133060289482327926653979
180 60474771222238419868821176583620434446200218862947012538481137465177489464274474778711985306488499149554183201647026388121558237987819012083008045717335581210597
181 472028232833252607692834011642605298501930204618204200078758050488917921110496693118614012188962414509858404684884395405862311561286800473404848875680875746486621
182 3684357097819810437639120318739213648996281620194029419374679096405939873359958838509042489318380813810722381733328177182305914491400549376066472924337942772772516
183 28757786674701939183424110071648235379293090728937519243660290994828082635365453838687085176573635593274183501184534139401838569472625996989259681781732767656986112
184 224465292714715765514548101184280977480520244438552679003813237411887194531751860534177283941929359548272063223410056023948878932382142813401275574230939474821927134
185 1752035655714288161416165349304374729373437098984749297716756930775920498818934372380317429034579838236306061987729591534715701168877941922730776782033001964027253448
186 13675294303941863947156219669020563627234659509779153726453235288538374061533337006078226684508157595181114624156065225043498048519374039406692090717144424424212653858
187 106740792454466975308772755804438575051619677583170070693306177299818164809933154293456437045730888894916924621985798362841799936711641918508853096126568595767361070572
188 833151851841566782505383970474746823458247812864113753157395564467865446362427534138416093481961299957122825567120410423435026566823621977405779429556055838931186348595
189 6503062158950488743366440595126278145450137948572560745406979636395737002776099206382290427809689998480060900075089926229485366475920180273335345400054692987017795609200
190 50758835078741056774233161977038424528939028889744208105953346011277304808083955076392038128295674895464433216532777213404351327870698403962870706396723806279394165930930
191 396191713315353160666608167836677923359493542420230985807990268817740416395308248182949461213710579647820144136123643155181838585370938561699575048021969233437491900878684
192 3092424667671237935646926867504806243667604197497530959501022960676418455771660090263027937020855499565239798929647659451674983588252122679733867346732043215243185098330691
193 24137532421355111102298419373324299622198274956650295011005664181289424256911179084155944148926781649720280480290343924323476373036844565481296851597116800311578587808692934
194 188402478315086548918578006890235633455086526379269931081449955167614280677571628782981181604148883462538726698410355376139297357592349395311747518755523734922668498984304437
195 1470551886400072046509945010544848512721772666160732380854484973903948707892431978973135594178467206295059098822486143749717551725777443315385159492852606155457813418549170633
196 11478208089058050641306369170060992191292763222898370512732957659024535842802335523304768196357592761032640229296357996884167879315885612637152065871073700069665610953880182353
197 89591711896845322922071913354324016664497530093247619123269461447985704100787120188830766799199038316524520630448099652858964655090607508722489735515868092909542714812783130960
198 699296856994516989645016532994860869108617653278778932042314088644802322741762310068932777705977677907234313530136926102937603729314948724519824644894421140945728980271455779032
199 5458273805120013969080333020822404743336641765801157431127824284668722178716864720324790460824769886711068554596925588804013714997432209348630255615490728819318786376826249012006
200 42603870779148823912116306452071950910591035043415314399884365626037396519585719954618334286488963585278324143480003369593722474206416227280123741894155645180065068533730314306444
201 332539163510596675059014988574370824479464051974473637827666274682526003419662305212897378760946667990598833241090092686724733673044492988766514297457179652595990011286906296412164
202 2595592683152360683127341188109991901157272420533242035628439683435121479127851516643650736043715559353058311187503244318892975601124147370822580305528768051191780261801262689513292
203 20259572754411487320393944137598403833864143837942121829656288821661458415983983479335222674656572015054305807812619698221683218594831335587480627327385785584239063718271080674797479
204 158133551098163164014143626936954137994519820455365444768670611544157563349208801036512462066849678471449882995480380066607027981134227572877313951437388281809497971600896059997716844
205 1234291575940085843054669106130225840631262153940454581129506455063369734945424630456315023315757035741816243553967211688143775281108119677679136093205273026147428339151443252360545584
206 9634107903457794249779271858953357106766452020338909392584181660889956661095658270381939079109186681241019739014642011047485068388460281528994562055895486720327930697220392085293190312
207 75197819465611705484176270442382155150999164566783157140966077068096451867950854891784767509282417879839478308407847020391107652181717528126324471935192414784849755168450841644803773109
208 586947137093325297694594349098643005656735479612305187849193460061152774448188832302527766461728327645548525321585575831190247769337502018163617218953671521766639627208279401679725661984
209 4581342174417641798288811687715348798997705017049098905098110793891273435854968513008005997400805036608996904249627874733816389165331987292457927535350768278458188790666026999639200154607
210 35759091053817574761490423602759615128689491351373409357383929035384598301331799646616490421603132738741798946008670821357207176178304723162045938149477324710113760479022919216600585182885