1 16
2 134
3 888
4 11850
5 114205
6 1276986
7 13500114
8 135563958
9 1464662469
10 15975572837
11 167590942240
12 1768832921236
13 19029812782209
14 203511535493020
15 2157669619156227
16 22971322152723986
17 245668877166018309
18 2619846491701562613
19 27883612518177103171
20 297316240949616974969
21 3172843917236487954003
22 33822826492814742059600
23 360449826741431803462952
24 3843738161319405779636048
25 40991736487225417909743322
26 437006979922148886336287819
27 4658901374820657023255170030
28 49677551144432039744561163304
29 529693600618770852660903853108
30 5647383910485566914844849893689
31 60211897110406916625350628620689
32 642005027914418828155598938255206
33 6845184054718921369063770175257172
34 72983011821471010286411417214554977
35 778152850521137627760136329543738108
36 8296838315706951717491579136465699569
37 88461898536700646334673826889045417640
38 943187373799129544729401746557432008315
39 10056391463408450737266766637996737292101
40 107222780900439896775088402323973948842817
41 1143221916597524224974084466962039502284827
42 12189161506795326415122895510750329488612783
43 129962457463292991343798743915447533539056122
44 1385676950767016771260950781575507783159754102
45 14774256855380453064170703548498594329301628406
46 157524952726700352444248820036895015273253833096
47 1679551375334834767082169181614568346912820106861
48 17907590951696670233558308088853583433208631499416
49 190932969556694425781734093918266400773339795279268
50 2035751377491210956408268906743183300091220400530842
51 21705440350158776346604871533169922918279972259432567
52 231426150477461701190539575188606697353163380974351581
53 2467494750674081463590067290864137645183747983368277574
54 26308740954233862422803305249766216381470794069966153162
55 280507128452165582628918341362000452431708495560832436315
56 2990802445587946625653468652981909693135998785037754941584
57 31888313282643432708248545085301133321225792721435720737433
58 339997228147529669420031510430823243132317431196111021562400
59 3625093444274573298395836397875666123438034830427406870991325
60 38651204380994999760901885135481454338149352197443319458207821
61 412104025186636760867163282169866017648209696720631114006110859
62 4393905213859361017720057409632769439217628959906020535254949457
63 46848372826661874581994748534739898590307607095316666558646173137
64 499503271868083556216161053542196393059574353319608021534812014958
65 5325767016745545655956822772960546278740872427368297177420054010182
66 56784001131716142475753860599656601150322855707704511862588762552722
67 605438197453808385375019830872788789964791918037595694751006568416434
68 6455258583252234470694553233107852909708458498330099817844453202564085
69 68826782929202877491347386039639732323538947261543522429795711864408604
70 733839859194602659585280527247021977765221110588624107500556218509070090
71 7824293333015850395374776200968316336780320977949268126125680921851236274
72 83423604463922177133539598338816848259796151936501896106356403958686472867
73 889473015212615710233085169635952746842533665970699120490677112930410121395
74 9483673714570030195408412016057861124181186358358264477408149937234531439600
75 101116127839897232890383144987537045107609788443320719269523492721593043165406
76 1078112935653428854465977841380651148005437509023607348253513107962187345017995
77 11494976389146059537007027991519606637967861368489238622764479753447692465292972
78 122560891180689320055683153372448918689471162736600449671888865071011691021304191
79 1306759712945663125594999050951485306265470496348655896582915223823172058841878384
80 13932837228361250286899534815513590642824898426617662459001493802754268947684918539
81 148553671582950557183830867255623157271546253436667086490957672069518242780823392291
82 1583898022993676389541646554230379456432295926056213304456200103785323360578624556401
83 16887720919267198014291512260874955202417075318718578455975047015717211805544015806631
84 180059014979294785617202574125328072036668773159167327198702943184831670442505652594483
85 1919811976430560380185268321442896492033138278367515809068800099793446846372779724535544
86 20469277949023983535659012769475819363611705689389053987491421801711081800780921275533526
87 218246028724515681525079203589043751555164321202379005051994812621705900572353300757444076
88 2326966743658689638883457574492638327737200869231333625892820289480876004528197409283334768
89 24810413539904953644711721553270261609804334847524846790856759469076756317798115227329695427
90 264531765096378374071498259105808757147457265218339128386350350150572998012895190466945244108
91 2820471115180592131276264044261393505485945310535309247396962904858707107434965401550876298676
92 30072219525974360981644197737336641120153756343024952750764752178362699938246207111429105754368
93 320633805590510073187793870589726412165940483284623322037409015604086186158230806792058522584549
94 3418638161996293215056009101597699764932977044987635102999918722407732738202593570337902653622291
95 36449952184964582078451863711661625193487082926319414336160746591111375084594323849959991858859084
96 388633997319729799136572612978650057977137790872670559354459909917870509632951415656028289630986328
97 4143664801157437393133881455349583292128682200100078620514542100106248243539873016353963882945848587
98 44180277852079092440493306993425053466982257394133150541610677355592564393198246641577134728991756012
99 471055706663755492730545581145320616800713114969084551453637507490798246263572739618703904039667825015
100 5022455483947489221145369262152921425303796836516909677214726658248962381821911279679009140601591908310
101 53550055187506177768628199391668220211245264709081724322939769713377778809137694166303280627084010381175
102 570957456915288838612566715764870272318258743618419962468477164327609341747653097700792910227182493436009
103 6087620572298401851863323219830015796769855376453240384303627882417353819666102166434609868194266436388145
104 64906979991977547638323407155352523519601400782651683118748664712677868079627537926630501364272011843273387
105 692046424649022446401590166173893822019672464052458696042587209776195592248497091184083506618228811036794949
106 7378686451421534600001610277269922699447645878567741058288504139642136378432965310495154186217402497001723922
107 78672487580590021064894531066551942712342139794417704737430438580691287688139589852856535004611650077709417166
108 838816006462192714317202956894010624560527601827079585457404825596729775309238525536788659175611143164211514048
109 8943562283783358678115177584006386150522161860768495226940730089606480472753643959752511784879357980648733977806
110 95357391499082434571412728037379181790696047939396048376212730742826683811856220209292987856747421022089495735133
111 1016712560944194952874942455270600563468534039348857930833435791560993616667546315813955091213561375137635139425522
112 10840317833061216711025813721470101456803822681237379544350686918915643298676999934842703736531922829912158410065660
113 115580838907561150349774009686533268788275415214991335019514076678744326142022902334168682768342012926876732305866986
114 1232337513373733824016712332039616608048994234416839622513076603346001977755777251166750607037984855222079547639993491
115 13139338329969585257980994553751301573764483372245209490061754312123157956564951305363147731808759510542040599384099921
116 140093286032306568363584258732051451339122505982401717203568233035489991102303118282404261781726499192890301302900417816
117 1493692322889982923438143649923287987114326828649195037872204773337009724388448676992550993478259993565576471837766157996
118 15925936343201777881444724964334179572925584605423942347528995281673438907388262934263589812390096859780300850368393936795
119 169804346263883569169791230616456147358598622660503378811019311888625098014056274433457615250496221879473878653990248688032
120 1810475402434525125243662343586469904990869501863174417474154884340428282238582085450189293362891093647011434587911850041313
121 19303517577380348335416088310870928630003847510311256396553523206939233440608338400505276304866881447154254994174513427760840
122 205816544295032419348824693186725666448724459870651739723079023874809227851982787219574852672835771002336610113144428317471917
123 2194442009635930635067901870536704129735936784130475534384947524267231266643373924453504071894240734004849459577017207109669111
124 23397418075157189094591522428203940212951583343578406612614424573516872222472742334107472610103245727019056536546716490678356809
125 249466228854466448581071811410286941915904132249799089645729858316356714906362451519457205941050389151124127379380276606424815727
126 2659840463548708520039873003733748789966310215156933108907008859785553099761115663708816881108993227441487992785307396190891102775
127 28359555215220234965334540042254753952488577160485533018505908201850055185765998093705995523089949949516814205512036608341035656884
128 302373162235486486546634869442324987370531215938434602525996456597090364544487103470670747250831201494325098090523519079317940216500
129 3223940874475305363503848161047515339544320790460744367444480363206413357234791665900502644198278484334751737414539701134259676915294
130 34374065096484882071546390339537381306935850114186270070071887776149373062680830192958591391780729794322047025638917419350258350213352
131 366500626798771902953516751185100869701849380859208681585428437799017550897262344759538662190187543928744714725704370139105195069461495
132 3907676007096077306223601129880202236189151585291449997298042045192797349617557946256459664838547839038560578215550269620870014097311830
133 41664135501788204927072056787362867016047485182103228219701633600067578259283364581010523996896596282607411641911087848098886557897551786
134 444228278894946783701296555823468167848127394252577105494523044829913104694886659532730130993448088307392896320934990264128648934823709550
135 4736418058200126002022329559870829968688093097767909594857648759609270579729608866111507850498365299782715927535502461463947398727647145057
136 50500288000236630254342611352481406646499768269136584036395254711054354919672853803587501128215346041395334217617705228144190964518776851169
137 538440453686634402529013600537062468296563573017919971660580431441746898193943511478094932347502443826570105949023096604932547716303399643036
138 5740920173859408715178245326605873165484701011263443483604182861504033557655253210373068173610239180118264730465471952847573141131018658666330
139 61210416522320186455151605582071916586945610711057640580128676125205742718688439972205912359127658040954378947703744629376093511312061023914697
140 652633197705159836358426927291127206027432334350725000945421368701146391182439863672260416111964446204371997302051597658024087948317879416275848
141 6958457644076775303213441955231469080395590442395169857833903465717009100148952865162715641616776445391103462245590951179550756670678150797288239
142 74191954921492170643407381512944710666305068064004493022880664441543192648380425250045604087502791208048614545403375577774072355635424622124431538
143 791044000930041973138497907687137468172970431432259440303456648404430416737438268745946696460679840120250520549729066454650351292373859448863762831
144 8434211122615111754733923628121295695055374762367149768503502751299560456293948710068644577330890234104115731721120110858091737652757901530837043453
145 89926625038820758269283713366047064386949662862632105098344890199592276613788472322805138831836790040443433547904000282062762115414064409048688936491
146 958809042518403516804990620033805595169562939880680966309556030202444430583767523201381169328232888464145472688250369759378354055876478099208013652449
147 10222943200839521288426550125477083107023651950047629722384495693994811702742013524279882233453665113723078010683306018494868734701279030453708850265709
148 108998312545206356476124832985665504537951025210816983390580025373148192314420660661128034606398534033131704341775188677136280999953162650376601016758244
149 1162153785294125135052602345484709449219621968539083382445070335525719667415913389310744790960141653371943004867965973403123866372194495605043225622876958
150 12391030550251043187959146816356204901344613700215678935639300484218085382744655746867442596394378064416403389690922822121388536179370097645843998348844930
151 132114733901930548865018832192417989426074270283957529534358917731384233086621553413281418802554554908164231162551763581254321044745859354251323974963624062
152 1408623991619832754888390880624878994084817378734880103625067079942153504359869441522609241685019510225450298664703140983056905212420763313190539259682072797
153 15018927042913234726803764166602986038375691849824852130959720617632027366943360587021570846817550680082637505238480491875537665633154481215216846529283349832
154 160133698461972574599241167660572877666227669681943335485920629527935748857763913813628327007740319386160188041372839664330622862851157307870947124275107450970
155 1707365733240555149422282921231589731466277827796597232452701413540060891983176373807999389827610602638954495877271881769065979085958921960200761622506332802888
156 18204149251797337677542312766745444721765068808636077121148987429810153061983899487342057655832603211794590253465601688710978607447288210063647996219151791432331
157 194094940252044423465205587338204166442221867725638034070139508623451307508999868773845388910812490536472645266158003136901413590439708166169111797193717602341537
158 2069464785767188078362142499298643512554679388218110897549044611023847007504765175655787772638768094113616747364581962534884807346778240923232623679998807430356982
159 22064895117663035832467173742860440221667850064692073775305032292471739780154196699353298131211372077020246224129559820175598764970048333589653414649579326810207000
160 235258700656258040853573468357183728531168421950083490789863707798006035437074828588278348092467866438192015425102619207756877522269003542700635622291137496147570943
161 2508358002126446106239618515394322468086099785284184693477120075639231827115202446499396213685499622568564544517176428437094797674500311228914858348985018144833182632
162 26744430064777748626401795610705585818452545583570589728037643556338514715902461811520173373840954239769967259320564835495174591300034862343288176980521413912936151513
163 285152493736311372459134190734452835195079710011882005136226081276020173813559649806649375868963174661323024178537767708147737272137590815326918189997349370956043310280
164 3040331930315629795860361426139629459468474788590221942741114453630183911534351960934657066886505388149016473496279360290412900369400426019240951192319923436809310633147
165 32416403326441186573971410188177962045822459162405106200418903736379189804135577461448225594380531714036084444858716523321213756881386803414462057483923195128016183311093
166 345627789566192793120268230610791712802399047426714342515033291024463681993075379809406482704233536873555796252729742320630431709338465083537368907408115678018300457074243
167 3685127178281784041062929037264824014428892818735426936447243142094055385193100959802846143082203830880212288808184343532787282517376521970851685377268697628968663956081155
168 39291291759716165396174382500792786574079306962487669047501038676467400815220758712480656828107974987068282141761692576810551960244435401234701596125851707649248197949309301
169 418928718999312651071313832468094526772270896862650502627868573349857809468189396964163714844041863162339938559441914757178522623696112626224313757909792744460188219262460318
170 4466670952832853779605886202011899083454662933763648840113760508134714088826817310257616298347957093473288721401102579185431375247453649714004857456752975959581905877924387048
171 47624210267889245196052068393099836065587791955651765299645017049040205093073161877807091095862606454942822015038627607261208490679053774708892264043951323540544748691767280866
172 507775349379983787254224834851349953413866891424810998642519389532950192529464406852457845991780951493338329837394269870794543969300639392358187758059014328256871261502578877836
173 5413964955799195745024935671053281089856474179792010061619299844178456367195970298860282334770080501219433934978535017851424862263251947830699041003588118416328777325034396544477
174 57724378661571181385605391976541055218980275005237492741329256706224813480961625633723597290097218197614234884841830019133844254041296937961381724129448526250204073500810405638464
175 615464621413046739503367767589839683104002893527772023436704303194760024904701659079512495043739956972651103404393627535696641665843944742436742217100323500952319763922556667626372
176 6562161585695526393480290292064827917075780601892463264776029984339703946833958357671176152911914970278752531341226325179923709303651872071139349670670460263021639082284144821639720
177 69966596256844064687100207787462677423656197489397821095620815908592282431046267387777574490100800217286573957966701896606692737556106857521197401366832763797165662500721270491225767
178 745992692779656427298658216133627646517224991825637736689155036935039488385775227190542972109798175583715779435284076450370423285531156500941741899286127986302626256933065553890774213
179 7953868380816167957693590636144373104137334592501236018150719094988789341976205789873030438108228165021978435979196682520295093970899063374541127045132212821210960881742401778631080526
180 84805150012419061537392628646591824729488676933062471109319021662877305204010414209419267049135228837830419764576692897463432125588153289480814028797562418302026075824722083292173553968
181 904203228453589151662946798109268224905685298319673455072343068597129471347875544082960216284090839871980188618655019174965095635048211670093157086087269099668594210852706501185067086769
182 9640729109330798027837550713350496271109757478653240949806691238790853969291665544759902298163168751639021523594235158953001531869591055021910634991454058907390548230541680741194455386258
183 102790672312080562911411563369516051661644567724321136529338715810270241665506445048927862857627252317532399956420211334158662939286410644541792013840658562547986290449518249987847165432433
184 1095967140508416279819347771154028586310874843705235566088950450109579784217632342910628837825108453412020258887220679450718868994970581965952112494717381306839714317814702609907942662575952
185 11685340177826905655379241992208462629212597151906425552424461278779174563959730515059849959728317007312040595703029514571513187614842960422184844040239388297747284112568982247918836283378085
186 124590573954791986713957737989316462914087278030548915501161378660075096566826830574166981766841711800451474961941763707059383966154071762094838649221389396484076903478077831509862953304301993
187 1328400447240657982446417910649375333561746425543259812611927337001981560945589901315451226284042646306754500102991624178045905775413857737516301415798834605980551977578117467654481845362504519
188 14163573472817351091959478072520272140051583782167146217666281147698010374777667234874800768192595896978982270697915211674054075981710344247792308756841622814487653334627464385547204720176572663
189 151013810584446965557701691086739048078496051575716436130305904289985481917705395685062874047242058214161426784399776684304927852028006572412027260518404221388975472743502631551538724674216270037
190 1610128335974164967539167183818280604131509937322716840784503903839872652771807233256505322731824608592410217105297940617939123406515807919935766724560654979723506285420246435885878059997843135788
191 17167391831737133165162129364007261421559583735361213409158764392323620550464231771968846377875503296594424532278437616970075720048438495455840447679936394240737915913985903929982594995568947163336
192 183040901597500801918625402025937547917490060754203117520864157666676627655047670613239120057801063735289275534820310725134583322314003746331113397581435053672046887705522700927752412788267882083056
193 1951605228447551164921631401218874327076164427129286348627833926838550295655571934574857173201229615818098069480071937132111278286606198154886941317682949789371232571591847511831725222008957729294656
194 20808261620559141401411433367084466298785589157250902207472320016382515023173748889834593635445869906622990911088717137915286470475314578843966459502489425232134618337233185566811204613622822461348671
195 221860315476845352499258082332044611304511218662764818343577646673972345187060458876541844142286165790407084070984042024019194523227377174594770805503163506414476925585128114509225107277748402874360458
196 2365502725842923871396133602084230171695913016014372793807871669644069582513982501596252937706034312000087020596588005743996035139734931440383192073429637829615050472448694331900165506469177871458713578
197 25221289052725128360105028392381519833275395505043524066342489905573292468395709624163457495466026456305372844702408178676111600772588355821273124261427532239622676305775180866791475317924058861551978736
198 268912571747064707609002151303365397514435640014525954811991920718258539661406440606649402885558851919491502797855436739124013301195717163615456642659877165340023365900573511990556018884605486092947154867
199 2867179829407125047181808738955411885827405166113122734810279489976413072262956569345169810450257491803966306941028588527253836949533073042648676610113377771052473766851185089588113813406875162953276302113
200 30570233740843331405077697137866474977618543215403994236048027765510695439019289564141317664396313354186275658523530466904588851272558917267608089083330916548712241849815837339733470419942552342995909180750
201 325943696096327490345181414315445162964259854303451510399313051214210158250983981108543807334160296445196331419778057893220864601565039289656062203732970501583270443760551710696064068399825347020049164423314
202 3475252885717853937782541731727100607878955998843522611781477067275766857219805651598551551294579562260454591385565664660940775546688290597454845003437157350059277940305927552191909509046201825142135367845575
203 37053585525154602959897122116134296326102784452570559898602970708744816915098932297661530843798159546416350845182318093361290296492873041141269015232205621610114585026505977422018115963146194477056321967350364
204 395070012289578791212796857996157144039697816478772679845005038988140171249473524690195190276361702115147044740142254149455271024276168701825352290647572289965211784447019811488451529003956614530593498565585097
205 4212286406251550069830530221048658279331758204374155541528007425835143940046169170182562169661036489466933954515067431409561681578549155555903875970620432397900910551811661639548068863734155168259627844359119526
206 44911930079081923058943963866521985052931153904283822563545603746215758394510576009222709572175307775519830885112965107773333740310223317371827272687788907924533159354195246231567656789189187808861612127451161877
207 478856675185891232475106880226863227398383404165091468134292112389095100173957293280929372313434228487299351715043775867602869985595651996502494492056525049168654305338098966345528276314896008833551961880625418897
208 5105630396340639777740633766795716632712716650653106238104208662107791228167347527449316902390407888617184854117556968068606717956459257270736766089626470481757671262456979994013859338573937522023616366065893796277
209 54436876616407488391876858224319224160047476499115707828479336385868034550800658982926200703747335673120225355453906992830208974427791859158501841755385935824701541731552520958077395923158901786647846643375893206559
210 580412859080812455810829492032556361972163137120270939449428676296710113992340204066125674448998020444005782867704772118907921150339669997901761378778444003142458537124431680570639206032182425552287975335391094675413