1 331
2 2529
3 19175
4 160005
5 1361797
6 11938523
7 105900839
8 950031897
9 8571447311
10 77703482543
11 706310544831
12 6433899213915
13 58681892142847
14 535742328796239
15 4894047982214525
16 44727597830666259
17 408889525691631919
18 3738755748050439297
19 34190569364582142133
20 312699986124142067247
21 2860071110545458970461
22 26160470664041792763401
23 239291470320804899387773
24 2188860680292566410470413
25 20022353369277611301597469
26 183154016321567669836763029
27 1675408231345428023123519451
28 15325931048108653551030089913
29 140195619035997115521897544677
30 1282457454458136680165424761755
31 11731461686027530910344383505035
32 107315321597564138491609509283393
33 981683825814728008531075139240891
34 8980111898331139464148606751195367
35 82147055634278707895567215395998603
36 751453917787299076887780207535480827
37 6874051325132261894770320113315092003
38 62881549341660219705439079447356792159
39 575219669436568158833422768229753619169
40 5261920037920968641730489895710000912307
41 48134312661751201946701975776411484022491
42 440316860114829924789665872522552282600177
43 4027873873086449879502196030119469139445313
44 36845666346358168769411871332781052388961335
45 337052048146703116145460011346983393091171521
46 3083241395979134811733560131827682327896634201
47 28204479371521742143388822747264380308526960201
48 258005312061443426958152115365974157215852425781
49 2360147843337106592352223532661198405622455953169
50 21589857217228000277748707654117275283207879198005
51 197496922209954089791263108222908566028035333357823
52 1806636973584872150884362551734722848774725336536353
53 16526521623641661501098473303235443296850817463408585
54 151179191524375837178144985012290352997161475998209443
55 1382937588098092709293749448758017071290842845488548127
56 12650658820922855401831719564052893627907640937407804273
57 115724071710473968610278737824476533301139362350800489183
58 1058605797813144365647955084260776947480364896142751199919
59 9683778133985295555630619563637416310881318650689360380319
60 88584021686245676664740903845558227684008173982778554659507
61 810337534552542426069563983228261765222873645883706955025871
62 7412701607050473068513484472802688515715842795888708692178559
63 67808959566416773178370713047831372576290252111499832783738589
64 620294089962108491741128052375976341209060285499204040105198083
65 5674246596669130772702782800926602276349696783087353080361868919
66 51906144135379058399062572701858559875726587640823290510297320873
67 474820357752732428708150227993776580297735618846742146503296754325
68 4343500675925682421908341239928181606161436756895427701186303866935
69 39732917541854187730857765584646216224091542489250841790664926400821
70 363463679225112495088198913020461339605534351889900127164814327959441
71 3324846356342946104439543702997134480417132024685328278442550188437493
72 30414602407750643391980106340855057326389407438109503061777453500025693
73 278222793019284584018114311930234106210360165235571147430546145529972669
74 2545090727069166143453585067987162790436833087009224610690869578041182221
75 23281654025251103170632908782818076872367676552683877440793892182236796251
76 212972924063776742536032824957334519488940928768321382488608903973550486025
77 1948206357464239644450243776436490448730011370488431786735277597145031557093
78 17821551861341719523452973201225694007965357520346660476666742422981631579083
79 163025702862346079300766497810810128932218297354503828448326433099460622269059
80 1491305583292868033427603094560395506244955527187495304505217923380396423900793
81 13641973650243194772187070105281923059724796601937755707384125526378182575589739
82 124792294187624679458519491953113299398122978051440033029656064386298349540556703
83 1141558918663730917481480430358828428521900666162920506468207006528558156568636547
84 10442606038009204825676819107101212770957634190336779066197004883994346946917761091
85 95525530116933723936553910887930319364809450882189907218684478901940764676235277467
86 873836173739333503584619151814258716694932398364783511785869779695782725798085929807
87 7993566302125535440607708835091588842716690257168999529258612142985228058079566203025
88 73122519010683047601428995413165855934098534873815507162995682400016477439048215292571
89 668900786504508477459943460856120529107486609128826013081371109523216485728037156635179
90 6118884691608912311358057363178280541455755647634076462071143776781614251071015810396561
91 55973547384898382534872011141459149226386670193042589850853024724881415851509279730516193
92 512027626725166716011807751473444080629805770141683391170707987880514986400346708069375751
93 4683860551610144272784280535397413656463067202054937682416853598799948971419404397077420217
94 42846417892027744429537767576295322783377499318837887947717076699448987832020110376387543889
95 391944957786411335071763866993474221465425609619896891649985111061554598960535662238700963849
96 3585383737826432481841989001980003882868501041100535675952086799137722401616159562374659741053
97 32797912798958630860545904514891802994244317240839154574498005926020382104798079969908741065049
98 300024533669642281747578172170136756571646470044808651070143994327589227346657371457711737704685
99 2744525889664063642715093132651559131639297053094456487989133059618126773709013820255094061341591
100 25106021387338570227626788613527039647241715217983226748436501652395240354271390964805301173254737
101 229661637470890611070321033714333097058164479674273871571172923337305212070120583389056647773169145
102 2100869226233145596556702671906720053256979347594358859932313234419528630187830890547713464890954411
103 19218061642066285165992441771828911259536730077513815504872253362900311898497644960479393814520516095
104 175800515646789889933835521019326432707877845599119524979519081264934457287211807147041961898689559489
105 1608165374702913518550783282651460924683827515164181122468237339466152393541317160087330190517545671567
106 14710968638962499367259551586296388532250602347482249432976755556574725152757151511354459849867069754575
107 134571109228438293237956666892667456907887963693401377216090433183324934873094456759380864746844334538999
108 1231012306763332616533711618900565993766227738814260895543637255863475923273485343303741851292615815968779
109 11260896250995162758724117233046033451413056729194102510834010560218028080983098468950204148345396837247311
110 103010980214397036757313488019338362580732780083905966186342219544648234182128596361316463155656567381087687
111 942310612602717598898746139894051354351575248370030201670022099230596228418303826503919565471940019017075381
112 8619947978124444791037325971925000890947817984391775797525650900296673792851225833766963606876719861451947595
113 78852452844971189490949238780666322472255227548871555634810534274457978761429694422702349081298316378311888415
114 721316339199215637601343766105436798856839902908398678596284005195283388832791931881011998442399777017241026249
115 6598364951546841283015743301127825774613495633014932549743337305331670580305140329693309728046590681264670974565
116 60359675315461220835954095229570298875741841221232151590727434804394058935446425520152350805210649628848827228415
117 552150484391411157909068184837034542498087482604062905960802632658435415941587647149332169213453403339442666588053
118 5050891275016136995341586386222109771125337394782482594095134566453211754117274880590208134197405829025362130123457
119 46203894396929331021426055435889720570465487449191753961170336626058948754290943926462968160677635194045645788367605
120 422658050075682375203232290433815176595410156535547287402743643268895247948120764849831111381611496734849629538110637
121 3866337018241697639113596402204370300688862158718805787432429408392154070041208080622431205153779456478037980117631589
122 35367981127886641611862482723012040661892817700748395133716545081306667310072514349225753552674291543537262030728469109
123 323534674592702066072280997982171602912311355632628879224911449923864778542464211913926174670128124527641090743202187771
124 2959588936821520180111406197226226667894788267718650121431482002082198789212042006244808038086958328281101104021495364337
125 27073347504354068605558861651393167819595439216110048881862199622380361405347529690471087332993577544219221741057260324093
126 247658090612641267019306609031283175799174305402201205669925918678082454963224374756264674595749868846262783546981529976211
127 2265494868561603340054248734649235032928652534002102717138353514242199280624624403988968308433599296688643194227507058069755
128 20724002946088201565319784072457373210354667953715869551237573772246377596412942753295777002614837064828466385628282538130473
129 189576372063097401008597432106219607149677389494469071046486152755622449362602367327160150249389790586016386461897842650187339
130 1734182384460127123879003639638490110916362708322651384871996222545338896793886923891209972620184492989609306420391592211219671
131 15863730853393755073685822448483232089850673027028948062239224432376114918829400616422743034840322995370305261890657977065033603
132 145116199336358301516563148699780891244415727987179654248068218701728603634392758006606244113122324305733688015837737455285512691
133 1327475327490478157074448308605705375900341142300532973535674091721726686123408906179171156599805160391096340768672444557019774427
134 12143308280913901865483026519599565886252903696377580111829964685706123953645756418042599818271911214429264932926159890888086558591
135 111082995632075020556192143917141307464964104016543140061833622510141862037417574571973091213434520574450721897222238304645210766153
136 1016150758355525832206131646021988494913809831392822552704699865746047422524906533423771691290328682815724809871560466917850594369651
137 9295413378358331531229796413781215811127958832475035071630614524256689865427557878153972011740809203298022993181303874941422596899931
138 85031388466800902739799800974289794326522058862160735440143302849164694492573865388091625197043763939927507299263703409310077428639177
139 777839212769788156158006326179464240724651054317468892567186887771114953116483184709033081163976477979253322190064342550450796893602969
140 7115417633790011699614505203378706385401740816416963092326049401652256905888965125539905706362590884444531053981924147972490910926083823
141 65089503424449010959226417736140059406306177780819127610434121281106615046191759187023810032024544710247107056684569923032774417168518833
142 595417398400088094115398174611423271002025365671174551305392000545700122678876699926189677564989977540012989661371859576838663730339514369
143 5446682793163900844825242866308378118770253507601255472237014600530640554696184530586479143464855255390195719009805813902799785925933559353
144 49824465205522155983702331696011604779721404504084845270016475804133809454666630740249613986635496686634870952035181510491324086768919571013
145 455777842640667545819197129137623392201185533548698174508219875208911607974725387656360308166657185708911230959024449980317134306997833456361
146 4169306002288160019585175883213118183673170558784603434621808979291655661782259837326833057073498474063658409286758022571102697705783845873357
147 38139441882480491389720049258422671274269996187611892084760859417476814978164613097083161003099458604095464629307744598307754567704529912446775
148 348887087277546326494693384974128915250784116065719421426311780427288542043264298250273999537520925764701588909176901354178396717183433546664193
149 3191504480953713641714736112745833689877478719223103356118849703682274257723622069545727391959943245896525948967161358059478689070307622345231793
150 29194834728419495760118029457260295323358171194311214200208485559166097171561716057350142001697113415236414343866336520908525801503684411104581411
151 267064758926807381121366203437614718174516126048249657793327019990355370525089471239971072504572529974702651758057286218085316580602699539600050943
152 2443020696096091492786267480276262557369362438803766722685460681455204720469973658564780837638020828472331505033438339649934284341959100565692331305
153 22347950907253684042434978298202971014204438994588125005612736267711952013603703302875627402819223363609528405244705215695590635131507125587082350551
154 204431714619161216909684885291070810900255426465435533228656338971497655152746793311660553528872260888339570271637892553244889098369833935116619053703
155 1870074178861975519389794890304065037570651146850311320788164640220222928384569468750365997661181519846896969801967311722301749992146868832478194981071
156 17106824354338729566237394405896830515024820982996643913843391141225676759499490806037555074277984501221992512449023690556927743523331285633566109627483
157 156487610383607041315928286510437445579043900339018739291518139546406768510360896825743683621152263861502293114140939754057988675164790310047747148675199
158 1431497260761943744824878658358142891882272072366809513722286856312177886346188666696598978677458688874104941706271209225869072360658880432059048945530639
159 13094866760030811847153577287631146615194198345977383623723200464163649027828671953643744357108827252502162902634293490619570701417540283068308732973131413
160 119787540055569847764089374526411576825166962099466404362266224577506241340998144489023129263209392296937726701936106452554739839812997881596044334276115451
161 1095777071696679700398114506949408148821222235866876791410644017590728085425074953066581507718639668095065569246806802808313312348804958523886027358537795983
162 10023808739198824843439828158790038659464689949827891845686946667900636744784837198566918620873023201747482544767061544538879662737835923083035570073804232105
163 91694509983187110130912502389900328899809532999401001629820214680787058315003374585138350625213408935806209641816626739855119244173259992338865022997749178941
164 838791259870828233976370081983075571398201994699779897774930984743884429884141726542223677520123138274097326919044537554044015086038762493205694627296930482871
165 7672986940708842739428982843366265658023292823667624364775157557365733957692498069086773245023760046660164491457944231277234477352433330633500697521928337310293
166 70189964308110467688494340297690771343463916030649007864720595590700460807662180870974110322211905020402904823508626403751962024136472271318565075656546996162057
167 642074739295554091998599397922970946170264211444293119814434500329029311222147048992784518908104131241957909615546366899837686093888616259555055767461717870373005
168 5873488822871747959152098407420212216002721571423530861806124020038372983401818346340883739130261591546576980921930713500838295663892424503953625304801724569851541
169 53728746579017182862162083211793380236771121662337198361954233083250463066437905250489129840263269981255599398108757060651732041253076412497813595709058237127955341
170 491492926267425298783159312768607491620794707380554391961010236756597053035794023858396766114495315454448030092724872890195785063558129353779766505101143847849312021
171 4496015856533229453908220861199881706164184744493773752836917698634523092957889878622580215472578506348027601703114809817434673669687877124780928600580023651295463563
172 41128076319860483195203157306645205129380096211546301827896987866304358341858718353532579921987397198307625869857388952218434639699322335360835356041256639178861299545
173 376226133480889968442048332801746803587842321430613914055182625773724172966625299871870103155064412097100937176445461187612895799875803539945448338027809586324024793309
174 3441593095994833432907493498840412270093572778003382747669866137256655193979616598115214414862941456025210625813203718020780048556423762877694117818139736732195443213699
175 31482563236136640012798644446535776511619200865700148389926056680171392419632856842688996758726365404381975208543458762412522334580228739539227507212595784992971820530043
176 287992147901156260960045636930576657696101218028581981747025130529709953544611119075156759134415376236916907064808936034764937236667151797472789906153344977093801773282393
177 2634457576742703639997562687760058821725713788149786504600267754075319678028162122865965796818865315196966869747167033552990170931262798794791908600356930241489416076178995
178 24099152613143774290533565082133703786664527883269824148926362065539599031639960663611514990183781450180299423349398534029486705523145889963141400626245744786552036825951615
179 220451132634927102070845114901514005734551112088599520755876369229957993821422446166165178961262648451501609341743791537627999405211007300626442011264650419907655452245974307
180 2016614553223597358462760794598504628236639914978655512331704882948010438321492993042794834312556949616093661708189534026692370879468091709083608894420233780948338822189789115
181 18447327567183918792682902310698204612965968962732969660528957759390490116799851990277132865429267274126911366532408507465889185860430757793578435524842332149175055000162438579
182 168750093480680978094234218988792528147632201215108670429398442365076696113305976482577206353420121606270014368913583711309355660532423835427292073326309523307379476622662598343
183 1543670428468770884867103541062701026294498756522872647658653324150027744069333945446184260539797455241108575230789281528716678259279540504751547939854525089506809971711548356353
184 14120990054454472971099916619611056697859288094425831968978827835982588331472079767624324304099618813955609680997386255213233335046262532521045910893613026999884532761064988287043
185 129174178918357206083690158282538510217972498412911841042904996910862649790027289959673358862362294540628769507495288915616855476574015158710016958067619305976906997898213408638011
186 1181642960931635429124465957924207114635471202053599841919014619408207943865328648615137623878576736598802255599688209533719451478924546583895798535575636777060104792603708865701377
187 10809281690900334273186826824318407013163243083357335802203007513092589849755984196646694159167620675379793019527837705753538662473877718064512912774861121013449569956936012078695129
188 98879758553390191024601033631031185958325639633510870098715212276711385852205310648370685172827657439343998396214280933049910748974284166714335323136677027158007743362033137629177535
189 904519553765313214572242480322850352001472196529379947029374710479950235165624318154371982819688779969272077341226689189674385122720884359267892695138464188427131028869144396298354417
190 8274247784515348237681058783711817155942386484267117938666474401479503615641126816739111823300421813457584784546814195478696737338905082078774779347959136877434681641381496295333784433
191 75690101020547550463150881888362645796131372462113267329380247958929797520682131997057441343008892011026551167430157854620375901784525863272715554613521180376317497841414822399913872881
192 692388183397418100578618923342613112384614088876095663685887252489784290054252620315399175548526482335227435441762873800772892549399562943128529204688314517831728636740753278841920117117
193 6333739683848933514905420492999313087271346074938979597862154989224850815329561990328610172410620033178685280816198402228306193410118920678020596427572618081096191689446297707924990800345
194 57938970283865738293797525247919806216500551833645493257446214207039785865469959511407440544028000215054694328754943636577069763203883912083050395626375793649580255329522879164618428083653
195 530006669853333257915365198368384015785843314808544663098152756970945037604834991509671516017036394935939655956150614671511635240244343159346097101348982465221169162554639435796394707487087
196 4848326932852729218236291655895455555404770282610113665188078442165037962272891531170607228225079829294874454030662560650448340922700860225518736068687423378151099422176179775558522149506121
197 44350902327946089898524262435354033090918142193896673079191755134666092389492934692236751756501568618093496620824760454148750093227810241669321228454991179682045639990102057733675046735294953
198 405707487251821999832304307681572018029496202282184930353180894475083541961911201567457374823344908281362068763673708658941952411398165822816924649237867988131016415248286989303305491925877971
199 3711278837014136203769723518079041204296017709097212732572244689209668311404881049600255177616355791242366987422897131233106750061965287401218780634375229704067778376609976141934822491780018159
200 33949559815542061491697713698943382830457640859947545987632798280319092574310045785250837515933119817695616020649718497108587368203803330472770661558965552885547515801486467942682779812708768145
201 310559422313941915494089198541972276515327937776830802479699186573804448265800165929731997024376648133465496338038331702661389346772460958006492796893459751283649913762477738309647963230394082791
202 2840895590752724569065609803171408057363846887569319195037337428700867388057622921969244016317257031266119568762939486527698929539796489840694491331847729317418319208954586250395985757522749793511
203 25987579759855688259196848796710790394695619236975951884443973165232232934600232669083371218410448692473640949906489080178697330279134272413867416506935188861671442275981391879015118041936866167855
204 237725843911046005192139998620544555955599306422995477213165233769184718649659997263034004387562943181599882292991379101948952096328000664815764538777769902738456767559604307609999666649266040126123
205 2174637938024469378622329480210926435531775258435602797998224374070321733107674140499784888936544578913753637507591995833868345375842187727585881648435626678881844635156569788739813696922347008955831
206 19892873587883303491367111138808922127964619248587123849733653495590391901004809561491995445502035336566784577083266308290200674557502376900504939585601562540508733430035739134555207303269233046929735
207 181973473682243999427766932872388299465698869120890200795626058726832922063949085177957376409154828921243917209695406022655268718315734540256322435848979821361011891058427513336629322569216403537271317
208 1664633567276685919162173179600700528904043953418498982631698173755911784129742024311615756559605825490633805499053130229644474558896025850458177903330468962808920442280553485923177806365232259694379075
209 15227521117407150423914403505805598955229423074422038373459610403185385187939280874233720605162552990573704095495770124487238707423916590411283554692423617288962025469124837939298501907178989672652536343
210 139296361637371312956040717335180697258322710077922224251552649384732838123788763251868180000569675820811079434471212277673538387265303564163603888726803727969283921739867230843395421889513829266636494241