1 1
2 3
3 13
4 65
5 401
6 2798
7 21243
8 170477
9 1414186
10 11959573
11 102256003
12 879709138
13 7594221063
14 65683697809
15 568711886538
16 4926993076641
17 42698505718759
18 370102007685234
19 3208288130917763
20 27813084430989669
21 241122723310051914
22 2090424190165243085
23 18123193978923588075
24 157122103942865531858
25 1362200596564812494111
26 11809881181375802348249
27 102388308253928314810250
28 887677914560486727740569
29 7695920584277805757452303
30 66721500396595967615767282
31 578456979578739306800264155
32 5015062464725116532199506413
33 43479209408120093241580852874
34 376952767780489600825661931525
35 3268076677304801576156373910355
36 28333324825773486952349429986770
37 245642124347203935019756963296439
38 2129649580560750248173937492830113
39 18463475477781102662462170279667530
40 160073248652648340657612772584095249
41 1387790991495346807101902146688356535
42 12031765785458762642304130786906195058
43 104312096571352960002713094751055753907
44 904357156341911494202879296451366071541
45 7840527543072904469328814405764745159114
46 67975215016854352213101433467193281519037
47 589326398157796796134479894694203812937019
48 5109297609146445025274513066698213281208018
49 44296203496876321225733161200469578409464015
50 384035887971404442994903074549380973760266985
51 3329485409747825635170210945148084797400348170
52 28865721774816574751945182437307603782609575433
53 250257860010978555677096856415707109839923459551
54 2169666741259880644880637263475381486278291043570
55 18810413259040147119938560715103058405188014332427
56 163081103769153600808162549868614951927699253142141
57 1413868267555701180675372448347530388211024418653194
58 12257848590666017756803231565041802268772296478967285
59 106272172252266882685535550841892580350048306907008931
60 921350472856662923272684403048090894959676487862589138
61 7987854918577616082962008793670688234288183366968754535
62 69252502798868286224630790171431634337092537281911688369
63 600400131548866634794062094466337492679526370213310340042
64 5205303828669530311562228004174259393145497023316604413057
65 45128550986262391344838800916940432078038926834740388284295
66 391252111529526892528406006614318922753491171186436016071794
67 3392048081111932580506048225495470748411060442421728996762083
68 29408122909789877891705054479103451113221996461818763918641797
69 254960328508612882093203890809110888749177153800778559887277386
70 2210435848375072663568677666872724890292634215350437250490962093
71 19163870192521230188760749357847678843223185320443781162107978379
72 166145478062970260903173000868606349999144427305008322876659004882
73 1440435548950108111894326486824496606778222653065282002945370586751
74 12488179605422757133471803575848120248101856329465047922946133404921
75 108269078731754237530789186957161541922047037532096694055552871995530
76 938663102213284612323038358935025249722639823977091692662237430704505
77 8137950648306872291441573937639825033542587487900237596575067195395503
78 70553791448841040070299281487805891184348440735813632385829229733171954
79 611681945852327172771654960577566266626845382888667388437217072909713979
80 5303114052389248431494221334378683599920396988339328539106113467987512589
81 45976538695222176482726049943750486628431828884354346968409891128873373066
82 398603931484539408738790196323796686220940891294877204227859120517819946469
83 3455786335900108212300997751904024757902063223634298485080097358296206188019
84 29960716029357843728236242120282312580617920959676599562102990932374109795282
85 259751158706406507734686884556947463493628441416600598198833512064456576548887
86 2251971027101213729689808063291814610531367345794851013433444247882552323722177
87 19523968755940779738886420076757130455726760563851686847009752834752723698068554
88 169267433459666606192615100987808019311829802673601777594178790298135931587708145
89 1467502042652294029185263756738942596353717090496345069279366416135962984137117783
90 12722838653436608441339918930742084737159885142235244803932389716846449568610058354
91 110303508067916086896808794428157296523379570833059363107917489360723021464819692307
92 956301044405872193596283574353459594969492466503694763752859148529972483704393323029
93 8290866750753554586895744380389931678655143986023125776417461271252583975212312032458
94 71879531953723246724223170365890574543585073495681332825090693860631131991956792929693
95 623175751005372788152052039535837492085893550240308691989496305831084852943253240195547
96 5402762178406123678171222136792711423909567035692647319193446119625189404306470773248210
97 46840460511057368002308447947342713267223784365885216071779757381616303748838776348950063
98 406093895758926059799990703154746249010233489229931249182151919836907446139202261284557065
99 3520722263901132721623344276986358684466672303404151290780884561730902537565520884029429514
100 30523692645918480132220053259232770526626031811539964117814224812523441649904393692985822953
101 264632010964174524058413675880504029651093196656571511169488946641497624889339442447271384959
102 2294286672301005564926448930916254870706703680950870765693774876130031559736758688930121084146
103 19890833748796249300442200485151180481460517558593071246000672877732173919529386330995768978539
104 172448051936529764718577198038228437973112163672912242193598598778331073105510063400703826362781
105 1495077129107459725038342055330788868033113603190583217722568620315313725316480998588477219713802
106 12961907060584825198429667434505951319726960741789609175359684569753384423228524790408614881931221
107 112376165333716927930813359329726184165152114839939591575267639692231425907167162918012689571982915
108 974270412222898961065915753765579159525382462744383548772093127393745800766638119785514700287233234
109 8446656222110670030280394770791706773005640209998571071029073021804284036139056668927662972249092295
110 73230183775916582799199296409112934097063954285043509354444263489672454324220342422390356187573593297
111 634885530420519759542115470002951179757592044421799958814546784727729851448597993604647747760969816266
112 5504282741809896408641116376041025581911961510891040380229929259431597995898934989570653689581273014113
113 47720615843487264279142355436637846502854493951386906357962817807050283483911669295743772519935918959399
114 413724600152514882552100910923710843551575407925745085591891090634621918962363443611683084829620171806834
115 3586878369984797848447345257895271442350808331242540735570710971636663230205215186888773708220502387418691
116 31097247870496478227725719354481815988102660683296620567625179229654346207430741742023408315859082548921253
117 269604576840779889493704627525235462507365676420223680336733987086375500879968427878315267105755682202503242
118 2337397449324042738716285843084257681965438655232296367890048907146628182731248193884110823044891635846673549
119 20264592315630723029785920807858501479198148200185684408485924379055800667363480337707271846326361494341350187
120 175688435801740787923657880185146318041592340352816877044470586191208916901383458408079552775464869513511249874
121 1523170365024029629842020979293073179067046932223784192541022280451175729839810043819402876543161775994062589919
122 13205467680898139947182496814682000392953961410820087979706948750182896498220499427200882627048421284063636664089
123 114487768850790502205676800632330580739178593197277921094116120030463789535422788533445394227777336923830715150730
124 992577433315149543160011705548769503068282038008410475385602832521367489199829037063379504741752631573186868956761
125 8605373054395823976623175172656413179397078750091520028995217628605290827054860801234885396802001062235219939234639
126 74606215011347732609142672551078477904738628835355477369202458975396049571392458460050866767288216818001937171186418
127 646815342360568710886144998031005133011345943821226401314228324435260698741294431561912390726001911086281543379212443
128 5607710926621661587817871384665105745230460686962976261314613812293518242007497589883397842474870092154227525022253101
129 48617309728287325840003092308440318904480432150323867882043201910381685925989561265444805351290464881072458430013830282
130 421498689241491744519293268196372514416752182348027748219098210448542481279009290732928710188713281003800936140531733445
131 3654277581898487645599757491020942654135111827493023235779853296790690596603145716654522814710417563212295032436694925459
132 31681580480348820118680816295908877630587545533115437976154736774082527655006474504454413170179840304048188250082914361810
133 274670579680310074746261633714187429953935619126078615901814319289360654626037250789926477298797716126855672151337404945271
134 2381318299089064700325666097947920132327338683017256585613414077457163797983114705732538610565531785133934678684070113892321
135 20645373990095896947165160182471009859475903749550097585888761773410638559387540351352989214095417996530971698292504055669066
136 178989708076394583681924942145621424967776364681637140789089131800656888976635320459603248635021532029603903959105835122553809
137 1551791486685688293101476053234622853109653834718958532861601315140341031766411993360655963793443363999199578572041505188960247
138 13453604925275346891745024445134639409794877729919824728992797896105455528544836024418626772365517253264608713028352383224392818
139 116639050438387983795607184158354077080185198978526116843203323619067397635056550680635157825394722954916872282125313450160798579
140 1011228452354035325862985487385160089064966680251949570382389767265090741498706133878452845416618952761984387558677812731016748853
141 8767072254163235759240115744070604022451957216707394995374086829520805370795386384862351120720483714831906750333626473946578089930
142 76008102551696485051331257269620304907189008683048364898762590333259414830391865224406760925896888475164286185765883405147352589693
143 658969321345077894065389425590845246041310101664060479316940521669253682140028283970402386861389431860264427700117242445260933815931
144 5713082577987606572837160442797761506088522617414534401824140347672511693274895789010061806502613818853479589932023256926556459629266
145 49530852933005532615690049708444099629939287718457146824138354246203270401738381494342794058695981708828568877330097513462025098982287
146 429418857294932092292153786960826751447996436771799096693093740913958217171253331194943810737173305769448441470690388930014717621061417
147 3722943258213256567627049592268286006534089927425290106333484895089109034597273153610951461294549811109527363514423770523994171664607242
148 32276892987855088962220679892883060850336250877713549085837825718832818224994856853537205293925414395905615804149976387469353207321323465
149 279831775209337087385586843275196448110570376268195235090161826743160187620261222277794833043011694587014499226184626296813235456630472991
150 2426064443262035765091665016955534171033299749890810639830039486299160189901031648869334135597510048720895222163408525798707672340034589938
151 21033310739844606802354694338498607854239568987193358242249459047677404408843787328804784289997552996068896045491829025470567798239732205259
152 182353012883705772825738642693345839291868310768986002404786428855746609899793231994469402570508982712378608088218931202713273033209078450365
153 1580950413325687999325570011432949190614662772094815925505354883649870978603829566015989729266556174131605376962436544500719336191078336401930
154 13706404790737619869589458881918642257489939283876713606651469026940763748405782626859568153635185712246527516452784375814580952509773496336821
155 118830755667004861370368545565007624023182777820572860256346384988623169027363961176522075198171463788737318663164263214510089452651128735208675
156 1030229933230469688070647365179982024263730922019512082518716362794956542576850595162418281637627839889776595232086351992836644242759577675330258
157 8931809861567381551610794226236760022375260042808421258018918129741562573080276616893550401875057571443314822637759899865509680499437089735370791
158 77436332249672268314551570896403945220123399168448729393786811658656804179349890200659400807104223291671112883609534931159360969728502969974924529
159 671351679583265238240517390841855979803173855982050168782319974779081256819332918730817491125109319131694763960984817848427731021245581722811237834
160 5820434214601877351255930996737131124209676896349062354900067636928045039998156074236026208029033858481069985655413069560717776038602941435176206913
161 50461562064665213762711210993176662396244215733703843571588581960391047669772387713358617154436718087239939816050671367576710839910548537043259250375
162 437487849208554831602448700804129524748367945278096906965192207094371430578808380739517636794743601518652404078150505868130259774310595713559948475506
163 3792899196419218514861981213482247365334397849374344591215107986548223655469324518803138405042075876193933384272259090622557191948701632321564986585763
164 32883391710702263027583016101528207449883944274028186939307970568669918587977688597815749393466893022133091848231646545772996439231007419431115469890757
165 285089952145400311925123692577358333040573159166467494405873546057877799537325280806885540968635219750666293908569972461983946242802613592658546632065866
166 2471651389531523800597519213635135991846958197579378403700400324472487720553330000585591127842957584198862239984595103378594159576074733842367808548995181
167 21428537012266908781361349768423430733262681280597715255902452127727628313058074045961739582287270509998286892139174998121692736508969026390357655389449163
168 185779515845527916076658413270579288540765323819632208060300318609462256353007430740362568544831710715485441744174519397328062196394885473650696537541921234
169 1610657250564561289441659868227433208850205947223628091470816282491071623751848015812841470235954066782984566383334300299379086023665923860014628595188197695
170 13963954890232533385659166745489446505009219146551118090274711891478604348896941905371102447199314459341640183265795914355079128837516418162497416681507395897
171 121063644116773594436997260819575425180874997743798264428539868579280605126276376398617155716135731291011482790987872899329111741637910438923033375724021136010
172 1049588461295061186367408131309532037041029900584816865724796837684143704020626483161592127567228215010742638253417320246031445788196942838912875792854821608249
173 9099642969784852473235776577227760699850518369163033582167510379197752183022601166581186736779105080599333936158084072754598607947419625014226563983895277379823
174 78891399087396312117296198442815087441042367317537692501548993320263341666896086646872907001345705919917581427915052676183658305880826887258040789830853160706802
175 683966708433835334760943938740184284402945749223600257650548800257232440160396354372845935795915652126027565619547859966984688981259976728363676473785135385327355
176 5929803041362876557078325662929158450039366761303720147790265770984898143322155039641883644495670191213282516223056220937522716099300970854828664622856472828599117
177 51409759679491666725891379750731775023553910891789048187776098864528303348510672951965018755512101885212035408921920492650749829588396455454729281043702206472555402
178 445708461456021902891373975147947142432564087897091826593408519095785366956691173103952750787369949895310831159131695676617686025756786310380864990879821623305566629
179 3864169641173052226440131359556580559684136299169574083280907578231054401999678188784387161832392238397800790824187839709182180501426030384466131670087790256763890483
180 33501286843388316617200322310822166189674367129141433012235298142953788436826686389439508053242669292024633751289189395563858951516166635088915888711405067263474335698
181 290446932816923042282122689574652988781426369678288370999769495979791184665918497525278552345056722983358476263534988678760854032223645986274352141535377716611450744535
182 2518094936983205877669882646176122272155750593134441877347007421297772500959079278618735582432534140095599153593274688552930510696466717338676317305443884096003391769601
183 21831189781085563704889886728937371541786073231803098170347277800569177975471208194516922906866469136801771064129640911229802812704632738841377912061016016242781620930122
184 189270404486323532625034868074245504400949407038228229193093194712602128440179148316663581798430286580020917922798090051772069698260743691030313775851195876674332272233137
185 1640922293912429794332063630759497589656292144370113497866710432319414284438820787985848234103713763606617805218483660776757876120700752036644360722802170403470019289065367
186 14226344482998115886908476339619751989617290809291737510206943937565595176088637803919194851352483412134998190048190842514789914368879195550226614053484214166009503915919474
187 123338489640711594908612939974049460057410295448099817744572130593245947991254604484900185195601579318321354979257938532424423588378564879724734060627430531276286128255962067
188 1069310745640401073542803656383614652326626740558667904356304153744855879456558547055751710511537183369053693243165051705429937057899720775407168134211568877477858802557359189
189 9270629744801158978922191426554988831996879504936246511399512388439061815348335603982876534290478160352783290327218255710269652882921898661323360820360587025500804236873919178
190 80373807347947793740379071516402701699471801639673839006129110032811600513313874461129657173174413935435031259941550359032710215873114739739194129046690307860211607372130714973
191 696818779892237290412648615448238497527083167985037684289711028878844741448372875087894607197060794977213312893164582716186492772588640571378780487485953679212381794225600109339
192 6041226962267379562566705435721095173863532885880992213931669607285329263548980107204037730831035201679925401843752020046636385109787722341732146458366448424943669993724521288914
193 52375774394700593538124417722112932699578173465375262507742812222703927998429720111375260463011474458715298821640914958796763108642310065739418943563793196162058484122750282428655
194 454083543058113244631028355050782550765369309604991366397541500135007246248574965075433142839108706843341967038761441877159494314327108153874446590027620331836617516867029694244169
195 3936779292700481363396475734915778441021624912534797216102873468876974501084562414443756211685260993578234870767110240884063734388193550488778550939789294728955538542633710983391498
196 34130792530069408880652211384840425039226547656717726322960138574223327130226243239934029587782025832629121331672398207903740024766200981368385138356148004411495993103283707077077161
197 295904573794777551330288365202625887952396439629450505961433317266064882764377458321590942697381730632108287397828494814306161752081291803730563752043122699940956624401481852615946943
198 2565411181575363530707168857095147321937908471247741449102305032755889857319680621054935917972756536517343978882033267006060966811665975978493002780007355662188991299769327618921835762
199 22241408593827073333619434439464864579489630260159950616249184393505334601679206895314996010950492261388026224295793554795631269266115742077637642964340810102479623357222022871467731243
200 192826888644724914404505328721331758464015405370417794912440504461136796029827202171996726174694985416969398975488781174364146031759689457584737110655859995003942511812671569591638669277