1 1731
2 15291
3 140031
4 1226781
5 10791281
6 95609517
7 845074953
8 7462718887
9 65946786795
10 582793811989
11 5149483657453
12 45501162090307
13 402065378129851
14 3552750855171131
15 31392826101389087
16 277394754458635673
17 2451128856444297979
18 21658753662121655579
19 191381923784437710473
20 1691096865781277477197
21 14942937755707634221755
22 132039380534412192180277
23 1166731677467661998221943
24 10309521250287657401050519
25 91097404246655570695414755
26 804958532578297824257784759
27 7112806841744945752568111085
28 62850468738541662716143200449
29 555361829536324917214132244853
30 4907310446865259844915842726073
31 43362173160380384762329696442145
32 383158571566613650700884898813169
33 3385681119567506178549097935474067
34 29916691140642414674535808450440789
35 264351064729269353571037999804915661
36 2335869468156707362752758210288063411
37 20640303370335039743681208483460230385
38 182382675498972812246889669507986512835
39 1611577103559415071820412837693405343829
40 14240282162835768815345841125930565622423
41 125830551718117998864370405298881002782255
42 1111868961909043836173763133595995310543307
43 9824741063093887397704447650991330197846251
44 86813770564396057661298304227369493415542617
45 767107317252198918335176652764358576970029451
46 6778344407300765329038326447088180357822986907
47 59895078394722568411196281232672425652099915305
48 529247291129976714952811111004306581445347812513
49 4676556115720825316113580800469097794598246378345
50 41323172494263773933829757773253803729329277751581
51 365141472215067179494834901810713064994829336901219
52 3226477704486374099551255443893261970823590870970801
53 28509931546247673945633186599505993274308936056306035
54 251920599247135122239146569154650990256869124294052445
55 2226030891097963710299301661503470458490819557087650053
56 19669743335523388175457956920004333141392667392709958157
57 173806574038392358369057619530579706622904799227128511003
58 1535796612272335314193049726787103740806628113126616540517
59 13570667549929221404210706370620261058296251383207355958937
60 119913676250540685727909779803795629223961266740487398745405
61 1059586029870319924202711523785566028681475729863034431670987
62 9362756524540162262001500662545502076385620465956245113380729
63 82731564277558485352625499201308602749734565535173513999095011
64 731035962525785021433494169079167901106447810512940162999544525
65 6459609257635714473471749072990576547044738308201358311577199147
66 57078658096606638311436437045658548346692828947162067827286462465
67 504360725264947575120407761810305564557501829369248219559346374721
68 4456652445459417009095646533119655797985321906074198124020316474085
69 39380050873679255877421838950736057013603207846767692329342624771191
70 347971583109102477966505894556066596609142880714010293416997040070975
71 3074760442536274014633839647664487110084758452345655925575055064226277
72 27169321398355748284175586813984372744523808321000339417071477084247377
73 240074646153004513981882237626542467962569148952165253270239438257711231
74 2121357205814436363145813013531068482494478704045276720208293610151105275
75 18744821524355348263635072079485631286437308151807935617570408662339911849
76 165633742877846646752669035710210321298705386739704153677211548470099407035
77 1463579514164945555720509558228554323352532623058338426918253433752894463483
78 12932539934589603445706815586001469212264850354025952118674070393697234185465
79 114275027452253411810131175748532941808729944079232036436702183900466900220485
80 1009761575472581254136639196894659529448080593677472773759844060969873010087555
81 8922495684605178811153949739498493178329094959716694305389705817245139888550585
82 78841313806716314750783264799372665758429026884639526607504734432185160837897397
83 696660775470486880188490838313722556655488096388025009622713550316585134891824919
84 6155861852695248066949503217781942741887745862455200093210324819341315202460914897
85 54394673108840657722769749688900427574679026511020183320853041342583403419665802571
86 480644389594639314683643129559926746242066834934846903167070593206041775695188098439
87 4247089210124444327101102313020483399932099657487538810657787697644286140987208584423
88 37528299818433278189155428718540131965557516541995987583626708490877279843924808311609
89 331609066252920162604300066588788205922147615042466443137448841696553543745826707533775
90 2930177315603325580165504045055992078296857025388671428302266455020557447757329152140373
91 25891750180098409664179519905440739847288499510377228529781489675623738563161632777447187
92 228785720174273396121337173286166895450880902857968028606603175792970168168160979561168979
93 2021605545842709939372358241042253607086159468305106016885661834101227993171469965469887517
94 17863391910425559880911373823613810170851279357623216087016712374651402133474881896343307515
95 157845219212850743766083532343287664930955654416487773045635301643827443188674933709209213467
96 1394758249345230450074954800877936977434349130236501573875623594174834982418450910461849516845
97 12324418717384847410140625190734424693027262874734969699948879567420021311726249468792474658643
98 108901522391232579653757121805635302103624879579660428551516865435396617488223441183395691089491
99 962279994787830442534896203439858055166221528349900142185337534829605461307135393031342333780727
100 8502937039229267990951724246919312980296382599645727506526544818201173905166378686905653607447475
101 75133992896774432195058272084915390177096463031518428299664929716556203330691190323280175283359779
102 663901997929440314140654308546846461908498393323159540578724071376171342223905370176206153595692369
103 5866397430258561885195238559521229970321052736746214510035076218978881445400139168256423861386531795
104 51836895983256031041767678732418839013076778446737006937082093829539741859695867067191050966196526379
105 458043256892070593527303078375391432409509774667448929090495941206272320490220559410677942366032884171
106 4047380175928446473837815766435642658414465925903525584135256769339534588673476666020726852552762584551
107 35763622850054375796435808084178763835154503124624322448925052051140333141697362035822626564644522739163
108 316015956931332148100572686771274450391066991033564122259913990976637453198134599345415044521770632342939
109 2792392858350303751534423565968489191412189468418105470115001346861886969282108180565622847331359092368123
110 24674253639224007750281148329241433417923411354737315464892146652200028985069197510430371943566928470711999
111 218027628466446713074274046301734429106952992681841384930699690641913327737782624986160618698862039732534099
112 1926544464920962394348276276172974438705836360197115289189880164990942978214969393799912576456003552884530709
113 17023409379003490105675681412545282722949124139881986477938541075275384784238054894122881123606146482830450935
114 150422931918694677524794155082610142523770414206208090617802184886040691566925194917667960347124042787017320991
115 1329173137017091942898823701628066790238415299628875067500624429744147202439993440671324600088280712410950107431
116 11744892920467601163738660190710410612548657513113070572890913886457270772377258404206113334692577672861496942549
117 103780693328499132848938634091502625620817621626878800490743677524515967754809888271839576852478660486486483593337
118 917031119881438612808943711010197596868324699848654048467235750127855444787225236799076131955769498971251842666461
119 8103107118095094768432698590298281547264819092328638112920747329179376886677996358372636746608448807649844058177751
120 71600999730317228455938359179281268979767637327435575090025502938208072183855113009171413955900412056961124529046853
121 632683622179005596546009855645853582700426280994487383429060804365529807999076541378726340134223864158852298769765979
122 5590544367833133642705086549804870540458673771853896516529898194097454114884271818081257879652436274172437231145784069
123 49399392102278892599153854964868162988405883905775301604513000528659367443891876037254125896094636127414626609889761291
124 436504887451692290841767672237844568438686104870290471542371000467151552120955246492378116447723862454295940896353069699
125 3857061973044496714859187947602725489893980819517253013774244040387361516167681958473380542779701890639494224014799181089
126 34081925521515095631687428954890023247547181880356306001463842270496989713859378418812692969272265448124774963463577252449
127 301156075627489423107250573588427695210699108398709854767175654809722939456606723970938244387417601349885317477219017106365
128 2661087379881062748796664986417935327935607620335228265407790819901294244284684525649181955451985895566384717973840340973365
129 23514006910229086139459162644028462614181614707267862577084887144686322516546293198525111854205388487740230407195817267648553
130 207775409839797688397026756725358585896856310499677213960087935251592055501652171750298093939067801655900536019617079577526353
131 1835953399984575686956976599824057839459264857400912116866749423960867092131743607668417692721272998848982134328125791410048587
132 16222924981901724766730147557029380261620014438006680135325480029783412906426678310367818771848716015383225136376482537649654927
133 143349659621329248811418175490252850079633647311671274758462307061209112599808465095065450828940633913344324471581707061859333051
134 1266672004985262019656564499298044491309933226175684776146064068723559716029845961440304052680658124162717330068681665670459910107
135 11192617913789964231232222374763834803279597430024350054507639477687645925550403400535340265933242333473238818373140966280565586375
136 98900658790157446595706753487393986770780872076533701612564596870271493130178643918456551922806771093979183956955443588880220319959
137 873909963197793098463968071991534920969319152366720754479550237210249613100004146908691235082844886810018476602539750991916225297141
138 7722078225957915005221849230591840961434233613860808909548839251846553693817565853976487670798210746001619445343733627177038160406579
139 68234136969459287947449871001270620376421442034782906559087035242390910321976443997403418793583477982751850307189574219317538540723263
140 602933214573771294191125759781775438660968339237945981303233803137120722608095210338386899156130264302915771555732948264387988398946367
141 5327662624339660769322759884673827031829398675103278931123462309715675434829270122390469080018314894112909186608956771114950195174264103
142 47076505909284031623557560888418451229130562405972249016165899226613823065545613045446166767422600609428145093087908545195551377390840967
143 415979307417489072879928715182366794527982727508768882713704747482222868360208419789088713520275644988559006525973513764209221346490707983
144 3675693020484101590193918781850492456298514274595430701571537154455641656123328352372714281572560422870634723463907804843089305387250894917
145 32479305917195017484786566935979879150752299371299130893349192459655332382027758131561265020208385955061603318454928858235602903738703980951
146 286994944078274677894136020034923876484197829830485281800501245256709040963924191651049873175305858252734697431951955816391334588959824695629
147 2535956221985833694374559904177295877098339605634167422813059344967685203782377235873982289947223723723851391695031726786339849157127818886217
148 22408317960035766873098088662958501664072229108707568721298975432031174483422896615844777099385938576019230850494746913802979267057261767806867
149 198005276843799756964753433887778573447666182880942010587703650588028793013550293772078106087590459432809880338563753512358079921039930031139261
150 1749622159410273100718294639031613976747772487782406669901445334812017464159619450544616672632457101735546944338259771965463896611695971874537673
151 15460081415478313601346440776554361917432091277470866237130978302124083103027171094445726274431120820020241884520984878190892001939825900098516755
152 136608990739909200273111706141050855895730343688288358476930721025335208372246436809685031885102643299316764702471278143512069479238255840304700743
153 1207109836581621945898697204400980765710451720638363837673382186402830602248297251709315869804841676227897123401983415790515190191117312140475117581
154 10666312295259685614724082751461632059008090187460609150773537210725289941550948010674766748198892702643557747810221707251275921351840984770095719583
155 94250095999706540804718730587824647036902074517274971206129467095840724551218252475991927004723868793937617731137642282042698872529288459564715561227
156 832816473965581412535540829314116935835095630964250629817030682589542835387705468707236329498550301848509251691190248087261910394045879387770778803479
157 7358966290184187176025593709325772719512299919249741921498644076605612539221477217524251094744833818095315557054463712920330100331770334258497210917263
158 65025592736179841214209353250885193538411038178396831892533892446807823289700785700673127872081662575112794494360439560450573682373681145908000918015497
159 574581747484223621757576048450323706895059428137010932390953148156221851369329235404800902393984077584386139714509308271429651281114978745371819597712377
160 5077142255072961721427730582971677424447014024052304929911578856414830940592496920070502198044145007440039004775738216002259691607081730685219687276946251
161 44862847786432917203714204248236210713298269392069740731079042256160538373816681038410933215981449241632438239357391757666812320705700127504086186089663503
162 396418892832406070567546510426286151059760809472273328952319931077106885276908746363031503611923074638667163467823566608014073891479595901808187780015076085
163 3502852501530099901086902164271495601941279152329570209458352963754334179918584153569971296463981665678290897251077030822016110566025139459224765497357198963
164 30952045599559891500650410853238227095992710214023175245196963938799088760788094299165640793751491683360236615298777943094840839051401599191436897802399037301
165 273499705276985819793139645905003338238297470754801255493627263524778145316101891538028932988830836701305210131102032504618190403012838927114108040055188210041
166 2416709052265731970758407380559790760313448785679047593012750245165986158196654393774006455988611925682826395900744471206371827978607654469401235798640206499767
167 21354621341870204662911442203959785929430149517457114686719989115908802426506860655900302617002363480136536380016849401694175299901946145394506246032297215503483
168 188694560574897140311655086590463612737358855669276562406676103919281743930957987011212494391648419380113696884905285422113955690793366719044717114566225506575117
169 1667350435324330580913394679768130408579347412587659808620823524055156517105076062345943857698140332859554230069201895896134431072609974451018430325576284546478163
170 14733108711275050162717635293406091000946177267719510024549541670812203332802294588981347792657807634774498311382478724917560697950893431302298198325197550482246411
171 130185285408238550748835159851987434673524201961980384582813970594451588633761371448668348632082746853346083651337600015848757895932030232368758115046240286178552311
172 1150348434193952089755935571092164016843340579527792635051287839252820267855233959277689117196752775568840181465137317018796934523441099230360041414230619779728473821
173 10164754917599423815089924589077857376310343825187614430843782169739982630758985955007136145200956823679620558192851913539148608478145011450838447380412471245930930945
174 89818214606654768403723440415619493758522383160337861325910965986159945742398974732869762663060950303293414873676581139078279815100105784307039748514222633001672397271
175 793655306057523915194539465268812669617399068141722341137333597580868236271238283813534000685649379450246063505975798751315278715353636241909876730715230326378996325701
176 7012928809504442542953169902329241029373029349383431373678809084957103078687261255422596111402029957981819733426113014243277793780479718665709491650404610704885784605837
177 61967922487010702662967988526818749018019088637529668517161819956368516116757209950103178578106370160108555400952255557770401357589674303336266341798861472976175315686501
178 547563439137137890640875689712224390254918248497074327662296135803435711066396348590098867636012112942875289746286686492017937406949506339506998941534947227947640079289365
179 4838401996493226850075444332477767291309859311518159265318956049356082711365918322026058390840331869106688820198026294359523443497554111143868937393029621728313363150855703
180 42753281549549455434577026925741525499136284892526876435799179771337486155166394840200042787206274614679365137115900102134733634910700510889187170694638955796032159040716725
181 377778259140069084992345942493521651272125330506681764428290004847448100536180358294137430808741252035167290666778009900253228516568723008707100780942154454645397729769398159
182 3338139387347336188641080364003453780005930606038808897091764640627524710542694509923062279915133637825910719631841952803792848817751872805840722053054651400041448282055769993
183 29496600981551156661233232726852099443614847062891584830769082606147797214816589460581790543948225783178573379328908250890195440108237083094877813891491942753905318938903027689
184 260639047237698611208877224490719850939239891675093671054297461985665800812388397700205419626485087737377640656749925927362121921027667628372104007337110570250354503801364988281
185 2303069190496364335257442286179497106798481115800410375471740719911057287319265813227349478578830348528491218761084168671906297359971117208286053609187622344797422624335067490643
186 20350472242849705960476020696148553681881192038764303340082406228399402112549312471108929381761185616176502537383743524888862959210757120151271600143137541952807424236752879438381
187 179821658079555692337767186101411366407878789378132955018475721575918249359400017809417497334975163575871827545746243419967797769786712015161989908857299506644715318911439159497855
188 1588947338843307564590216415417038838379593721177094261692611684884484890441725329951534399832645710188585019680760828498221071429730736323751559002753101945108949387342057353740669
189 14040320129292999155436266059432317234859535968366988698011232933936574291251567415951675825384809635323600398232533876475991902472117500202720465778936956784164659658692541753184865
190 124063639186767293041651074173324762611591294207912924099920527368688972730610538248508102765245237761158324675385326335240020323475926517855955731269284647326607109216977247519433391
191 1096256098616423432242295943982169726692506706424891811048618566944283415445394908913942938719027641855687899561671218749924097002223953797199746178470731442601207025126813526640044693
192 9686782055010714579898774419168887145663484254094152702312009383853619270437804554669099271213024565005777529308815785576260062555013203971121144048969514389385810732540581459255384661
193 85594731650482462684309791555285407498335603079887134075651682531791309074354927976517814959427885719756126737414471707943614005615175537640443025264183016436162392941001807652390863309
194 756335596765937605510385094326617584940650429165312959326922571736780854038547041020702857930406595041698558647108788878602575045884853789358858251095461722033755913013793720308826591741
195 6683162899221059601273282374917401304505758413831262445655066280310752208688376259692017953659570851239924402427429869712866023373800606418464881387541235546240659124649977857556787447001
196 59054031740022897435804564375114809720953522576470124023070319535317536078432289875629973975244195632801134266926111330929379886663869644337355725127887857835658578552688161527462739693727
197 521815600987085778156961821409512608304104614895498602744296931536938532589466329196410124162278224264582948885153132384999289414845376050878766978286497194623155815603354958869892783557585
198 4610887917564016580472812335834270750526458369920030168903611545696403791894483057608777939863539018452569070600614600262545275722108968218336141931770691188325554106302539782585243346041801
199 40742912531018781042644005693150495797600807447596831496398414445321621971644564071559336342490206808750968031540441532678032920563977979980708637048451448000863189835623975353661343370517833
200 360014155882417486574043008926321601626260323235686849071487578677853115079284968869466895343149028614095407426641014168365500641642131025638902072343156527596964451657903034002306803516999097
201 3181171506505666106506727277904224884865841061967541396774820737890329161303246355689720702252806834699441318161527341085982679484725753032337797798146652731827507920438465741251281650229571967
202 28109595104667845614345353985324596921287295907739822938019668793691036517178379082595236662484743385554871785909455323827424878815668373674270293513102717531770746569406605107117590276474082165
203 248383130344424624050963676931516360956256433232324825492992281955457566834233591715963003440955342233486855477088380839494795660635378681306348947005242478118631069983131608234441322591169763629
204 2194772966667548017914663631540058818150557207595143531925382830068826634684439472313703801902479690114653561509601980110572389860822960114800860452109625097381232236107248676674337259768624414403
205 19393540811467577688914918420698246033722206740595536650832064804061129096735750188876977505073868316319663766444893025221631420392198265490451049121032685135404680951321320646221997782818696169611
206 171365982230557276660833317291267769872259465738449004652926155367346359151866279313663259546233723364430981652055160088756626996152746379644070884812291155510705277061568864086932728176523032697727
207 1514230957168951383922655021335651467562291130850626956873636929948941120101913956231774760260186261453112911705739968272360053059887705559720377732969757085094353316942461977370740885702409603230319
208 13380108244376747785947567002477942212282356934356242645708515306725873876428710268317890095055868221040789480025835450022386014738099559443202102581667928327583464673576330345055566197554954303695641
209 118229848480943134837555933648472738333112898686684184241105587952411962238658827717199450915501719172745636557348591704045685691538252672999377218853187786510842855628662145650721656922984342331375429
210 1044707323477851867010523343749755635577657003378449992109269534174158013218963851628231456857216395026653910223037262511223127489120467467974273241664157753882902023423192435698262496159219235742242691