1 15
2 132
3 1571
4 18995
5 230395
6 2794651
7 33899863
8 411212991
9 4988112515
10 60506987731
11 733964167055
12 8903159915783
13 107997447907963
14 1310034734765851
15 15891032984074183
16 192762010484105103
17 2338249044226166771
18 28363517163256842211
19 344056210718112487295
20 4173483685126388549015
21 50625349949833565600491
22 614097538389064573128235
23 7449149231150181316718263
24 90359952286259398863795999
25 1096087717377408467283246947
26 13295804765141623942257681907
27 161281274801379606670107664751
28 1956380231285763314656218349607
29 23731357617797034119548016329051
30 287867013465804894356081470724923
31 3491895355349435028033517970494375
32 42357521363452006094277676147616943
33 513806810764451157516448156112463059
34 6232598846440658506726740398941878787
35 75602906708960703677638240143544494431
36 917081243903258863262197870497635698871
37 11124413657226038871182384960417517768139
38 134941784100135445630716518008349105540683
39 1636875943056957268779920165418054408390295
40 19855694593235438392395011546757105056636991
41 240854298978551619067358608712114421054201923
42 2921619944547948959737197153876969233670644755
43 35439944964986860351891120176909599228898578255
44 429894963396969820392112497174616351899808399175
45 5214728175697395340183899692025854109634790506555
46 63255893326904610119620760787867813532418903295835
47 767309034291057259132769423107191134140764438603655
48 9307641124629512254171498065020511632095282677199311
49 112903901079357071238155709119775781798630502986109363
50 1369551179321457644292927896963282663096900021751661603
51 16612981614004974612546428141690113058884712782425928511
52 201519419116565466839739647030847836145602780158437508055
53 2444478494266382144580675769871717384083909668527212411051
54 29652105663695007694653903226439947323186343350152528176747
55 359687095776560075073206675579531471998571450274223057524343
56 4363090039388948047042768712396690741941790257728608494977375
57 52925320133365812428140752986417344065956668042721550728370467
58 641996723865810930946417219561467368451859634479565851836840499
59 7787572988048788220183015532152357808528395492507200008475391279
60 94465112966625227455670081255676920041416941602168175720817604199
61 1145884293025820951242765550762652087990453141664763602213719676699
62 13899849074093520590695324145490175817819758431125278516332093590395
63 168608475967847890232734525579004622216425041542462091667525064192871
64 2045260924536644759194623015245991530919846042687073245340238914006767
65 24809501571167565183233236339462865926439621656674633256156275648550547
66 300945156104818460104559892706829257466267888959375082662306252407154243
67 3650536336780235949727208182401141700771376045024932163301932681902667039
68 44281874208041103681507196387585262029652009784490744368360847847783675639
69 537149668562475155589159027922497365873840379284230925071575136811450923915
70 6515753264670605629379011072965297830238596992908597191012368662414112396939
71 79037637162998205693313264416603988905878091627585810753566729217956801322583
72 958745341414575551974699975591149308788682634657153770491889326096182307068543
73 11629809071702295804024042226339321767678662495727359882184544440277875846261251
74 141072350708574517706517408435900380101742865839190493875758773051008070723709011
75 1711241174446039857221423985935338033587011122853215364780179106847648499037131535
76 20757762541072295406130262227795349794991818625309576343275802946307867155516368263
77 251796597782910078520346524755779045394178831984429142991425251260754994920478344699
78 3054352632158659830860300700752316497513951812829512668814712455208483442040507754395
79 37050024042094962609878114311879482844741112742763592373570601790851211530469370427207
80 449425605631415829640325164699584329008782704071163974550610986717934917452944300352527
81 5451639512235628955434769150177194700372255870184304025096106666246321082032076436452211
82 66129684199042012701754400259101242613620302875693179761629096104207489088253814700793955
83 802168801229425943063654589571837346633361508449019371682983157787822390366909516868824831
84 9730498390542381604896689552500779684500588654707284840474691869811479368760541225875399191
85 118033260310342070642487907565232714197959066567434063499931765937396493397956097704158975595
86 1431771527040189581059788174361826610019014649231307808574750673449842156479842541757747928747
87 17367729233718184789087163306444030928817030744699752431384137805176578225608717635793229454903
88 210674687294072945186816283215531912335537932475944590947885136625272037127627113449882174761887
89 2555534075248447002918731318502092029676608857294325253064379267755077581591619784840517143827171
90 30999236280530932874175201196847980531515840054998702865601196539161970048727328793323359461879411
91 376028110633884703153822457939009112571968199253753549726223316709988828098733847333100102402795759
92 4561310437047556982947342811431639568452113322379365348849588485183713916889160025036315562718383271
93 55329780712527777968023165763031559278592488186683594580093176613373608616991491235725361359529479387
94 671163402699243291806214653332414615771825218580643081977501805082888148973952171850568476662197853115
95 8141371740893838750974128571989070091891806392941226919068220162121140753187027624128243367545208648487
96 98756776005449953829834219392891810215259422899790005841874570663401537199641148407219285945929570783535
97 1197943186650244728599365015488616545435661906769038236252056292542052214887270571824994319811535927634003
98 14531335838287673250232392597946685902541183272396989747021640611735770950577446234816510185044778076435075
99 176268560644816767703092874695797898234091112279742098583952911397849171104056817411887255245037471629582559
100 2138179573961089368769713929346329492026903997687788564046012171987171775389481574823472421829329018645398839
101 25936626893531403011276631743829655391672000895169443917495860861032241071403888907983107345616656756198328651
102 314617454402124225167035538304274483535971982218538956154510841370090595959692939873549145388194012987558936267
103 3816384567692546393210488107171257772214793473668455536098724185228974729798644730756285504080958115630868682263
104 46293652703406674316074060937751927907500925411489526688026441510069197994235919055953466525470147178223533798591
105 561553020302508357383086670175148873062868054399150903601494389190201544613574228310786985664244357595033777755075
106 6811771726702910950697486765908253498687234296570377713610364989624440664768899954125016034316400955147479285828755
107 82628411528644921029013160566573931611570530775668999572383472129327872975033660491407667393842797735420990576162511
108 1002302288695716583460824602325094095462364053589792967895375655510285247186913990426373543530840508308094128702204871
109 12158165204185268757793967597476210938090070386881441302690625487838971136094908743689986658938875859448137350564490171
110 147481436288665976751902013616717498982966253584553792563137610042396089287773620959349598959046693584769813736563959771
111 1788984907219426414308294673371314359744546920739467733389911388029665729041697582140182940176064902484938037869400008455
112 21700812514428009061765740049934242342442025948737499968298417994505579770155615966694225540959129218398937791221784409679
113 263236018306215007877537424974090013187454988978770042353039705879468567827539321788073806579460372857725205108683266028851
114 3193115524482765934331195532964992254758728317129151349938140059593137420692698107792433283636403523195108285002340436663459
115 38733250936929712385335912695193675347272546685398916311412533922480038073481566413226821778351542748310263621524478414654143
116 469843548296357217156899628083712836114229493229873227608631100843062397317926681794033185446508575127459570957448960154558551
117 5699314014079756200452471681729950573433447994651843857239532059497747132935998314455566600363686912212508659254218298938479659
118 69134034826838855060281782776263603593917914027806445527872208685319698941512054671000209819009521027828450635833928434616039147
119 838612289063405024440408175218877111105052349465973439621889276844156535422454671282203602665308520038501211909931116303494366711
120 10172566567677660651497149648192618995397365989376141546723262352966977124643850102694719343228813884305884295538872814874953889247
121 123395652464627020632036219119221330011388211510524996448814905320503031071950946358767355132906442982551324907089466220635807444131
122 1496818619555824965130663319082523958973445939012564350932429367442626291855082657131027411892198404615770079253489685888384672219827
123 18156765940285168326564839038314927490151923658948504651052682652956101173679963601505008566140010033084790919465921028386111621856431
124 220245890252305438784964956106534858300745984510282454719317702103123690308988567922280388362530761832330039750988145822513176389272295
125 2671635044069346316804425893665793205237650044373152664756599921538374894431142841767874968621019163956370566245318844887282875819025051
126 32407568652122462796337476378287855815269574607914992803674503342536142074627396986586858993209266025417149634348068989653669565486287867
127 393111517335962038774114886766674546047901060478842382422733310664182006827271172112685999193214246934218899073284998979367314834512106215
128 4768536224394030306788128430922076407227645220383991722199144609388014607821570007469271806015224405510416595261595451228385402894750176111
129 57843478810937153712521594765697944416917273475474320550417796826076758517807787003252990851142534481325448460338926905877302145420511959571
130 701655158628163140176045271144305369143129157453011485712091696585073637774154352850173323924711242951025252882589731419734097300140268756675
131 8511243994135843629203493671223261306335585433436412963472889304136130968335088766497173848207049018577525416437142058406516571115870787103903
132 103243414427888750976532882904722602978523863761567746932528692049033590960267682655005396805403178776965790892103980953859091599423361723872119
133 1252367178061498891927048737301992491010945021350421860624428202126035220930406646461585675894482876396277277260368019948591923121332292289394443
134 15191511801280080309765806011456754217152783476028105230968151529097529606131747703744051447489408104400243904315512849880703795952155460604380939
135 184276652128214063071874123931519122957354669638902865482410822012483915180808596250019150743137928348466666760197688464845205778783432131289476567
136 2235319628736452150737486157142829425380519132056535133844730528310161200061842740556408719194806997463321327985580067891703218088839931790819274495
137 27114958867051433262546965161013435736264812243358296155853030223107697971642743044921970189897563055933632060535300325138110074128751264526662131075
138 328910901559740611927843379292943981017682146195604814295109910298423847083287611632909497323636707473038107998501274613699978977295246409920884986067
139 3989767482048386931298553741105730030255004661104334714758123533493746667014897857531578271491543403450114196863806483993022780657018313037081506249359
140 48396828701402800332876774096641761553817796898405164804788183749726040415763167227975887679117358316467785206497154041654737463743244464881246888530439
141 587065045492422906262742477108878573900356509568161942089221243214677216826050729899108414263250276984782477077156182347378692252374341822762367105937787
142 7121238661429708523981596310678641033421304552651973195583759826038999710299231221929167188748145125364729888850119247716211047656565989926084931309193243
143 86382319067394915710201259354425780370893976655375119616973906768733894983621551911117072365105375191539449617841647458514239397107972837455063820086097607
144 1047838080175102035588378024776491980516725128707488507291739918777971517684671186190410605159681426047662676159722924177227801804173182270599602468866762895
145 12710525187549303786732337438052672381958693247904029329561525527553350248232713111750520078765600050418885951066258872535177381340817880454084833813354616563
146 154181694290331322642665765072606586285319463116712811651108317418255724196620241185739332062665075410827139784533338829584269644459614912985044724593235376355
147 1870260630734852193976990026142781750094705405171338521232621561785991917454379459839678651812202342254209408802044561908716935791477539575978171568486641026687
148 22686706375726197992079381405551398395506515035452458918127295057104021991665933712165555634122038190629673208640086050460676986579438189725741205855711457427095
149 275195145382591925437767437840317405206012392966128835994749612073493665898403233149896840580398112360335625123072469569266456000039173816915969121281915596812779
150 3338182580931019981619579834194506524069288395732644700366638508643762572274419210811807939257752194926802527620787364747500359089510468501079643618993458066140971
151 40492948842317005647685108212013780417918920868808412407763396184671448061580605359373326418851111081271173823969075428941170379730307045024461011001502748389232055
152 491189102511341742943529923158775442757385298693088731878897163465362329546603609444145278158664502151726913315821798297582637664133535759024103711796005790520123423
153 5958240664699689232467089553910376939797233679926499230203248691513353605838147075986758175230713786865500797544568453721830651415537042232945429620454335962096281187
154 72274876696111700682169895855937893541892954112968871612015699966375402292217608179644501548085521790221182592393483841215434810042438303835494754740350922525984765683
155 876711448127017888823277875935384078261897281789911868496726497351304178950705572503464473836848082727263530995446925802322424515746603603069627337921811808268055179375
156 10634718430703649293114210248560088037538418264641976041812939408775503212506336012723038067522815361948361567959706920467241956367208029880155561183255241111006376925479
157 129001664506566783227015142951195055353783892043553575340202388444067139256110209762899722961356780298138346626841574912657169790134035108058942904804884039502230319372379
158 1564820879264569967358272658819826651589944394924828506195921996821740786398301996977586677734691752298902262959364133581774490419615387441303888327621058234084105527614523
159 18981649527922901189279618276156670953731048399857388382173534996855526880295151932310400364266253151889657499482051001297281499179939853017943518355069453858907987064804007
160 230251924405705704704857233688012192300966819970377044211295970985310178508623664923396916568698280622226260260920429044991399582040737217584760598980197408496831595894437295
161 2793010618731625763571478006376610878694416578625846081112909542321960231228722283083205775684435941221410165431846264537889835995954167902418282696965556927721208935272164307
162 33879883247370202511131471212518034962991736829250161214138741054726074668264672240832047530244005309053125092532101989755242028110553090845528451168399218587371660699705355011
163 410971043632014969703154139195729343560646244148588583675786281173871771471336206425972456721234656272383689273655587144024452058293303252335291898711013599360797134655747168351
164 4985176527050091198082357591543980512427458725837626444642999157145148199210686981828285103751563856003265881135117449372686418098578539645435079989477668179993899651480110039479
165 60471377219714219664269081263750579960392407120294311641579198608452440039978812370286901095141076509743259363110779423735556155167832736419351347735291159269357793450301806970059
166 733532191489480701618554935158763784458413634878948747296194132369482061743517133006456389740935440890860848025348481971930388294520215740922285137900648547276261380955379412283211
167 8897919986117740263721459071678235774541662879611940887283074012284452126053694623928316883579803446794595505995092110464046217931894934151286533021923918137086723911032430906271127
168 107933886198761211206987267201367371319028736836213874385596677737059484825646843345894760884188444489148764981792898244934492233339159874328444935338799635449574887582188410312886591
169 1309263716480107130457678387389631589476574265492816066875870593982962983379572612702484026579162019140120214565819785668839489138323452888960164064389707680772954819770757448973403971
170 15881680347677283904391182852163746473286403095184943400515609950532263450866845502122807776890978379519670230794561993732834125394225172708541025341192821534197742238576615573395404051
171 192648560783385297490642225510991306999429723278865492841114658668417100723841735547414519171445831899867404326809624448222586936518007011502784598738665317306315698044240716943747735119
172 2336872872355574882300921223576887699272251876427707093188117762577813883199625061253000559798352002702383955928184552967125707646660962742044635155161970540511365884962168121178688804935
173 28346823871120084810192294616180540071535743405001353208547509824007274424895892961852416467746081924575318105031948575604252185430716876495236059178544950244264729994893957364658608183099
174 343853717113130887326242848103605825834251217165488499177571489640123815608481674052755563852779870848495023398922063376616840354506004868688998213788534605068872410491257525011661694928987
175 4171027389526202210821718747043821719667165786570682076815456973598113226777257016007810111428643621299347583136176153663553339262343403705448981748586412900198836559824620121753676207072903
176 50595554499862640754654489363771924552543344957374114966635987190213011748144152307934273493903582971176809851245878256604064001951119731642697519905115931267171389722854428174189313674164943
177 613736112492744270583665171082869845262247705325960306694083090272444195146969518874608848320032289523429282283207360554663015438692894121750992953274426672176737641070435392551178423242397875
178 7444765049046533470214223013001259580237373321866789987663237074777609613680040671706500953092229233413473251982828702887498204347787562031961328163475541820659945129644028571852479126848992547
179 90306771114368922526112504799768259074015881855893979644796923336555495853097511706690768278011141437463508420597652946189619919214178973179896307506112239165107229997649581516885028376760541759
180 1095442617110863031998727965844899600029148299607947698925426768429066266471643522488031818196886564268651606570359358271833789295823406346140563082778765729156387533339912570705072352598195829975
181 13287979545442555637976314261033156890279401535380279808357323532492687419148106862376965695446959868420017447779116318862677491060762611759945294906546748671666561329353795642951158115096176095147
182 161186353024852364075909202823597917108727039608527468622121346941718188463677507974163093609563843199582121544307990412095952371782931469554237323270035628580384537810440841201072246504609663862635
183 1955228807555109411928919363632858301641152466353593027230458270644774625677182753797588999115776798670539308000934090115405815659864380630050277454382225288405860113993775825303011789439131869918583
184 23717390574026709632870734822528823715166878480823359897462499818125636456326400343894935869333650800754772861350217769232957716573260167860506471432017761048266126043575529606502736518098360723204703
185 287697589902186509224133625301524337644990402850716160960834261400624100409788827793330720043314071121887604688654803504340017208488033760084617266259937924389604777141028621405658324356403493308678179
186 3489840207217792412421195820861542754169703815603768670290285291255979306197325722369319101243424630044628989395082833077524166696602239435783260075137758147036594146176880609615930188011733913153145651
187 42332591927706529882230512735070470752443526545768568977498944318513248640481956790801097442279735549358055140730586093495523202201604704080132088383538087397796035400421091368158584135374140234768073775
188 513504410778280282245187663717553604142150060324754899797759955436892082345135735796707201842083395323421900371094958300368065848838348810569924831320108572075744094951093836901032208268454775286109261671
189 6228930662669080778964411451529974471550397014639486222034499694180946746137505354559982663869944682074018037962610268465173737407544391089582017194468657201696390863713415535279036691069876017198738222619
190 75558410767170339482515924095989016149989710855995326849168303210110714471052804169581139993523703254064895968708458567556137590436523390818102321695109706929853909181110048925543340607174153168060761951355
191 916541497543997286245379611984699274679148802849331812637107162463396828137055071878102502966365614323070890837963966794996074331779823804128958496394932671093654110913567039924727071283274764544617069556327
192 11117866405485449453964915691868260268787712625125273033817157539830564309569506442619965858980952923619788493824457253612386632892771470436836638824776436998746524999724375000846612573971177579458456968165359
193 134862364378966234779838604255135965726092967049078858910820802577785801563837152822801593744445993240546038165772293790132472593419191432814873991296376867963082619639986739456926830451437562755219240650104211
194 1635912562945651610424725388153646481356282903014856071992547551545242870510230270108248812089992655025453041741432837231917227092784690171031611649251307806850365345410540139634382845068027942151059524720465731
195 19844008563302370513536007024469450787800158383529624949137469977935577396983132501189503517054047336478042101813125229979456021176940050051400127204712406989115443111455449497303724455407816172892915410664203295
196 240712544655420040466609183038058074928904444074846535411634348673989164328815349390414711532619668814361585955680552195873839641263204087293148631037778205991105938100565248082197936062820458096443075017661853687
197 2919900430885774320728173165094893520238004771457122021458378014768518339801894623243782472595234358210257430149543053695788650786951972969637952082787856889417402680619550077297106943185156443341025687931870769803
198 35419086855201659955088507002449204165741674984672151743839841416727581380820958232744070757100361991548087830120305126836477912675585888667512771492104919869599731985003204832041350832114873073271672424807400470411
199 429641949563243568522383147506245412467957547836964121350391802997794427876110586004113540502034332337935023433666452891976768940989014347433455503772934224201363952072420876668469162700685210867620694251856221617495
200 5211659057703670081504524317798040331869081177338953882577497194316123316292174929768849831540053608444399226619684740114549474585478888211470307780977137796507442536758830388643314275519868388503069990508127509529471
201 63218664195514112467685349770203572673628181947389476556199686432804703567236312186023492579590624201175681982192722811268483643456288370598024975933289295205514392292299505547249063287467810295714987918573269585662211
202 766857436070681046929655948312468282581698807406663808184069155830342588041832695524141334259523479440542601938907533495776931014116743143668723118967142007041344832208738891474434467046822526642199422992111630932638035
203 9302163130783568920481526105113809345485322613159947631695728028718674172720775814472007740934721481038323507296682102874214210194964645342903828383906546314105204266158222563765026122659839643971129139728034966274056719
204 112837451710820600981501065400482800185517681709536764219050180876505465164677941700994094059198823538621746636684935061473761886818983097809167381519005403669115004440899492054596830724702974317299349756861963828841905799
205 1368745132673164034839306151628457806558440614788597198676626081038893858799954260611755619163910836232904933194274610519738058185437122222688150080875948820336113148470562750367068029499739789880413537305452009571790150907
206 16603204076407024792597960362068565034726227461085255518332714822097826334869883802000939387145903059842397824820243552246941820000075252856709505426614145888363664998124269582186907445992411121388392882834432991886426417307
207 201400815259478898915390023016590713333601226636587638979570707461323710958160405351898389508018984432265184653307016130517457777603723124506514030416720522132837675434484055023349047395395699383195295637388797980829798823495
208 2443039801264704441173990645643918086839490535162800351180114628245807478540856222348869959655228415561825370662203604144192961412271362042867652276050954533311391350971519123417483667779725965383226554045973049708773809007887
209 29634653975327354998005272317770828094618005019445464869238618658439264350993387408870893745770679624620676433244215047854484677488082125806840573879546750396049149778364282331646113715925297252969736268495801631810352875698803
210 359475402644997951565470144547061776273319192662258422221573320631562659112875879358662059361699396930250436119501165606793391136133633604710768080290080474294604289009879198962214182620350124501846177098503608172521414186930531