1 13
2 338
3 2187
4 23373
5 204216
6 1929041
7 17672899
8 163862944
9 1512215465
10 13981375097
11 129172957098
12 1193759325517
13 11030970832903
14 101936481199220
15 941972261582977
16 8704613948522775
17 80437723394264224
18 743310855131757687
19 6868802108534203001
20 63473376682652109410
21 586546130283201448209
22 5420168098396879872639
23 50086805480199131554240
24 462843226837106062360903
25 4277051615885801221246809
26 39523470313153658350814808
27 365229332149704792259706339
28 3375019046089761191611326807
29 31187948388550766870527870106
30 288202262392324887128608476737
31 2663225647702462645628440172891
32 24610392686438741872876810444550
33 227420244583001107674482017844739
34 2101549873875380724830383345243447
35 19420047148762869775208647165692072
36 179457188215441588257347424960567949
37 1658331833877312224537754496699371897
38 15324348378563742365305583867548142548
39 141609567174818072529781073021887807029
40 1308588725605493353205790469827392672223
41 12092434762319640748291981084389723117536
42 111744030511416965910901532426514229751933
43 1032606633847260757245999991839179397358887
44 9542133529508125823847460694689213102195990
45 88177152180131464477885773850826365717742875
46 814829319098708589635250513315561535878227499
47 7529692248469655425523545119164495786213218146
48 69580541627265400406447439287915184714190360609
49 642981361439784773661369843101865955188250045053
50 5941675955522556206357581776571005264546785089780
51 54905966607464494168496281409401956380208522041715
52 507376233855027439837445730132219835946548593328131
53 4688573184064729052801674732685449850111466830301940
54 43326267640301007083716438922268870698874857050221575
55 400370303276699073071052543757351458637195968612439889
56 3699750485702403822915485040790821809664425835372514464
57 34188733640904385674615976804824687842778743945877196915
58 315931983112313969669249787034131678078021494210615589169
59 2919471045685654460931178139264986200348890444704784148562
60 26978310656084628037935706741445249543115073078631554704041
61 249301751744304261503590260268168294621832046896386281185559
62 2303752974568154917130351445337085794611150607229943103862662
63 21288569898518075549346145140903607163125888219962645961594537
64 196723873317643417419337152899372855036191645479123022876843295
65 1817890187907370500934228566856137447946205917086672572419171290
66 16798798638708516179568385587568394510330275257591106641051862503
67 155234698762923521920239466489231177333831730081260346743982330843
68 1434496133818069157719218194434177685544421946927890447666275199480
69 13255922640605340623949557484447771282763671248176521497331951002783
70 122495614251686088434398497803614884431807879022116153680293510297689
71 1131960099475403886824684153327920079640188737443790311761258527660190
72 10460241165627930807047102748280758907369937802496417541148040490437509
73 96661220915653540584883019859665346879497788506969065812062183310097565
74 893229083437092192480958131029222835587795163953036444741091661323202076
75 8254170472293929128934734712774289307886829514648571881464343032595467565
76 76275315536663555051103018829717849162668494921771335642396132481551671017
77 704846571771944592110631343260735494566484265588278320081863335072764450318
78 6513361318051317111184461496779501318461892755243573265003372080272459112113
79 60188808967086207631080770390200614087034846319285195706759537540597994430231
80 556194036838761292428220001045060281716934078210029889289366206772296023026826
81 5139689784926032280812981509476823712397351637635458127987140441456372357694655
82 47494955601134985236925534961882199304062943854869564430203918653343588234430685
83 438892404395618086314484864759538645699253430989812328201504956437477610988394806
84 4055726343948062824760492439894790953710234827601255190748565018920327577575934545
85 37478242986787371301684645987838469417325536282499649549374467176808208996487830905
86 346329751629481284136446657393104735296299260503245336144617534048300526127244351066
87 3200371396973532434523102478117738118724818806242171439717936345908494895114799937083
88 29574060647045023448674704409803404905562322210866612980461129728653721336033452498323
89 273288613934681530118579040340167061995289132812276159314595472968343976270818092781296
90 2525411285169658936552108783355601559007498612580197137112432855621283756833378497773423
91 23336874769274498068593967065159145488783560251852291520625495943276582813421664191201829
92 215651892899581062356939111287915453716948378466055044086270047766734778330307298067508382
93 1992800637230233623512373708642945821394716670553251386148946479644083704184520040093255547
94 18415114870308379180760824404577008854626413431567297690316296916101264459045036387680499211
95 170170788462806857147145516028798488316329820026484445500708742815708411789553016508259667552
96 1572517871867525721613828479191148235701027593100700369707070995754736188403395173906640780351
97 14531356877877068046476876306268934716770379381793801707458826005850840279593792576594868635817
98 134281674307110220628149406339707481840799762875241094765693047972835278759347473543386392359822
99 1240872976024184882746904931021600916237846604581104203168923197478657476467577385971471559188283
100 11466685611214386282700306996706957840228736684347813216987070872205641765939595264981123076660595
101 105961594334751935795606896215483034032397051987695514813504240234564604734732951422690129561075248
102 979172173603653922714382975631367944341641787766247274035424100626934528608559895398187838622990451
103 9048355223221252684375679053996579293083927527420077779474691735433265668899597943045957814837915273
104 83614235016788272771870613766275302628462160432585768833105942367855846155727425721791875966153634408
105 772664216309774307131538217465772362733441631017419255624690879771867000980429231835024738017629294319
106 7140052062256248099177266864881568524586923337027449358858350196119292458213924232714808900569756213803
107 65979946237462107668783442527323879216661864773922875097233472258836639664805539254735219925784261469442
108 609708902335753499604985477790897110857556621623459969888258024684226887624051879440457473721158021310053
109 5634211101802928968771428867059568575358889314686936033538196761176881104677329133418530478782144281413521
110 52064738792674633712856096573034429149285189199687960590033410722879220239942420180905777403196756484238766
111 481120954925173458308501546521813457015247057660156165249921502973974139181551986938964030947106326056122129
112 4445952839403835127924957064779100143445883849003482027808414454231026737243690661562858050020935175046862577
113 41084256355612730709665994904624352005636421183227282151904217132744913344152362511734417966206418539307334044
114 379652277310265038363755100747504459825481089742666314261508602854327078885724070793681412621934487158154509451
115 3508298906989447033252703313705003150540874521042960298661231342638797657247967071149115421473013534901764439259
116 32419563786060715563076897521060681479494453918062610391334558891406994305586275460904191932454755483752078639986
117 299583400372339166708899762094190215366451321232880463867368521450790661592414941294092637352677680185655222146365
118 2768396711656025932350465275904096638998680375602213299852936397172010020804350356877687967374420498283673728258827
119 25582259709925918209771859962776896915229552757601913523225271345780961748976736771648919334873858828153967328722302
120 236401094218397833034383642667974317974196178642421862404063627919938187612898111249479254069523510439904882291071493
121 2184540301808140936006326994708804496032832342419359218143060297828250943631415354531466202341469387971851401090848009
122 20186946875191779085922299558420193904740255460796861275163171140058928557144164132232478821868712765112968006000419820
123 186543971655966860646689910105486212248902021239681429239879001175262696963451833877455939715732101932688788960152525829
124 1723819534292581079306239300891950203116620221763370545519547926359936437971204514411834973384018761640672851665791476027
125 15929508525148000718679796598826730771829893111870924828460097332164511365223513007946034052096942741921170419732439999208
126 147201744036910529579121093653079937927499069261576225689921366352325329403280241114342813256324109333060418232326496176903
127 1360265033494296362845925008585550930680875983816947093425655998231196011303341637343982181755857470053781356835858227933315
128 12569966296617213265362320196093285556746321276613713989757704211744630610519137740484919561250179665642084965908794661844178
129 116156814155699001008978974925794538585140731125857860445471093327647617806319949424637567157736906174260009649008566320360981
130 1073384379593175700484482267319361588184743274664555082060010567887314911307819995426115845684648110617887776942234484340717483
131 9918953397002224666637676526808098244931484910985827006193333726340890509656654248243461843544253533396470090290981596595190518
132 91659277293741868702739170555323319882635338698840370167573480814526805435995290400025372553426352691158173634366611440101404259
133 847007015533534056574915733260752272562341452846353784937212400242018420369659640812877849064277628301665717515757298441151630379
134 7827040595835104302345468138167159723357493328594380736129272198187002891512133883419712577132488704728046490847049761342016218642
135 72328284613157709776427969974567859282156799251465502803792312328438221636223901070173163401364785659740260601588735384647202020769
136 668372763757690124050764079565578273342181712017731569374035289165206246916890118041817240121733949411840332658400074065284191111925
137 6176313370659241573854944061920086677009366085845430976183327113484432318674401295636640679323425987549691975627191530498897029795318
138 57074209065786777799321602269855723242278097828805503545971221054657646527829302101628741437806491972473648899585270745198738459183057
139 527412575268577300061288253477042396872266387817003808102328087025333200812181781979357686816255042189572683654803718789919922709265173
140 4873725437540553973888543576318891266703999821476731117960774646754071844043986534986283620472205998825393386466447030249091226406076384
141 45037226555384819112480296331606417477498041756852349603855555999868097456025179286056065261912265971910317455507411539347876394098941713
142 416180969116026808798591917336337769424646746404389679164856556538875861118361374372815897039742614447860099665914342179115838184261458505
143 3845854025699236406101900682012002936722771440181200926751068034305676711933837993358721166875996011913518053522433927652095180698323877938
144 35538850366950737535305293413863079022262654177204318369067180995505023461737595253706977001699746175812582004793452415145359648942391170309
145 328408170711804284600477347830112419226389068856991722253577279898418630994186542329783667130020366709593187298900109617049502425385150232233
146 3034761267645568162958282849078200755888250372354500619434207122677933534930712283035871034127705920231543433738120403584645093445761906461272
147 28043687011928233182017870711436578554289299625104291111622445065051939415140059983895256556691232311631754872016778426708865343578290220948773
148 259146704423684544761865775139571274505126616058677721074006921859622614737349635053002882763323930588358250217097127258536864452379482688874431
149 2394728424443321013627714409023511742708051616542065539084279296495087731157634586788697397246279857606980924150906675499958588976229742908408080
150 22129257786975234419286753300338876726557695034918593890069488171751138897862767070268480422461049538683777149778461499191037975641862529704047693
151 204492519988457872118502668567836560998817970846692964611232236017544036109753106073621936232424085176574231142736084618164690829325190826282939241
152 1889678864685758534666909246840330480350384598132175930564031285801960924915990303674312448828028216548026509042107776937229771925710488620165171776
153 17462184982813102827270138043240550214729547534919839457827409983651635632739237587296734030785627875638389070956002561411719589180072984863987057701
154 161364933519903127797160899175302622456158238643809517402779461854797398150678264298593064410892235458528936246180730537876452379214859350657230520097
155 1491144538642266353986068550661584899184679196302692281970548947640775503315539657718063003401819133230064571521664053012820515875993908424324255813040
156 13779400434905544133994439663056652933711139947155719363921709060763745085984206229066822797537236373553595853992368149660698396321779617565006290570757
157 127332979080860510523031311900228130941229322544216700163012849471684876652330341177017466231627398955345343406901106848275911723540840254337239409307037
158 1176661324141132919156817603627769870079428718537317358465066825138611182694793198972343376060312228690599500345651578228502649508415461327458805714016560
159 10873317201275423636134529334444837122670161205004465274485276663967822564776645768396934797999683945211885126565426699569329606351304051684725168408952115
160 100478382805561818605552990880106211566340728598097027128856323963676200566703663365487922030607213221729337878292686604794352432865759173249194235107048489
161 928502794900233988117631252353205279679818239174010700257890563211618241773129658305825985145169202013990048507417014626134353152599198141422753368076255554
162 8580128541736689503037271204793868401964724779116169074407937472042096322999898189861875491290344241171092672629338928934229612207971494437878839818667270945
163 79287435855952120435997798228638692734551988780373124931053051064686857879512413686017843322948347582166345686493922590070587550563502854645140879936978660377
164 732681037822690065381655335491455534056946830716435713206587330777156485411801572540798705874465516777580290856357471483508064768820756415030617410865529714878
165 6770574648929511502323795277174176694847527844529277973527933276954812778690019391808555349924094013417043194983650754954997144861276210111819903295478330620245
166 62565671431803170319122697366752416392603333978434509183494584728559365915096243815421355834655914780869224238902429155738039956185775786558998579224866681426859
167 578158198481906269160247145333379643707584128580259672133502014573033121243372194719610921238440929592929204077223768478240350730448687376997930487987332698045662
168 5342656680927584583025474198166769216777199131207117912214673251531507608839256993337637637750448548205586467977221982974570951420154322585045456538893927191881695
169 49370536446960807970412373087587482579408383871444845672427503788349386031222473980443762064198374785956105139866538499675725726965566803550071260754388034552412611
170 456224312103374548568247769241775793162747521974443908054727849031042093729276322131724081010801810023751590008644637259260868168541853951681119289069177398045520762
171 4215887408430422270968573202435668638497000387919741230557947839808614044439041349556867881940565298292423400499070793100582580142252589242324216766702303029562686003
172 38958262786606798149360708888862730655216117266004610436442774691497373917887666655317072733516426809062019308634639412840576160799063610075776353925619190144207900579
173 360006350339268200504546909128443154693851866798550759334682033446022718158276079700966089583716605014358200703574926338562549451965879238357233911240608105688842617804
174 3326754403668014848453457271846179159467382801518737909151373257336593615452621189459669994438061284292668369343447885701152024291177907834769564909891804889122144777671
175 30741943445983009058698192453903178147920572468524305936291690568852214867991628920657693387508114968733236140509912690363236528942247523967294974535668431133803943219319
176 284080810351977006559627325308820969736321891310682046880289871697741164821599429124992308057742435460454586434732436143106410815504257245859348588418304005602149472680220
177 2625140045294732013930428856494913011178099927051303753939142249954455912156230191521732101335372424273158084970621472098075024397723633240538154895200151911193849127806813
178 24258450434830888020505624493581049297578688941198181805928097477605328198942513372639486969739447282811024061277984912669158588947831636755062526305970237252646856139219913
179 224168009075903381492264292485076986634018046857600642948531968323611931795693388349089415626807619024339013776336283371404200856107623200785135733580087172868468958145705222
180 2071496546246920890690830846009231012720828046546975198800187049873495515075634627974781672611875911184215322506553819882397377894174804578943842326125664896106350333915356107
181 19142329714227662634563705466265768973999397044463815259057602854041447936761207844717335577931390667318774160744985798572971189721613523783684630760258851023990701557659491111
182 176890850989874284706302242520100338047037181461583470106319055975806707405766817209435342645358829193990630845473216136624141024905331378919652956007424347286852302817800258916
183 1634616769800236607146760154650345779817123328394509321540722671983099310072205224846101973029881476715514108951064354509621992619072669193424849714594153779018541582162200801211
184 15105201705797156733598828902754659255263967359002582988020900980015003273601717361603047145975561411250307494293650287149527290265684171228581576213078601630859278169082036222281
185 139584471900836549734646862300428106157754615464626980031551344045301212931711164114114508605889966247483041024354244647812946502051695824562473983465200574268482489973477306006854
186 1289875181763234563123873150968614424260836038556095022545076257952408513608132115689285433799629599728010001761255767997044585374388199604913434273317843633400357981496129534837503
187 11919506245012101108259908953108569835305525864957308089711870504148136311201992268694133441227029127856057681665860594511616023903935875292404336526574447783369651376116871523282463
188 110146028959692978388325317725405397810609229592614943126136669832767862755606533435977341317339835708280963907439006277525693306980961639497995148203233048165413708266607030720977648
189 1017839786833989554194544796544379990961035222424231768203258147486160678867753517790347695941392469255643395900132870822824128427125472842763994515759881501466018323170169204194966835
190 9405675732907048972863550643037068357563061341528948141310190721038555398638949129509578691701358570058097929642368849064436559089344599241567348141884833459851639175555548072823086569
191 86916170046539500214632464617374786531939842432782985248507541957078484235411036437647326153420787779836728472750216032707225076309500828953211937998643231248292469459046106247135791156
192 803176808352938604992259669416195802840305271177682872109054354955660004820377773784673200684321537067901714805609659267513169755700348281321807607603276275161772404239824961410503922399
193 7422013477245905688925164995387620790461597096368678993685577412858564087085092605491599367715444198792618217253022750522257763259281816002828211135974724268832798558560065722276397487929
194 68585501328635710609293512227744403265260257793081116533608628240259553113325947863462117831478297598906300452931491058110954156971603850797592585505176702989824519286044122760428016143760
195 633786371706481765378555209786347310362899304021390374926277938138213211073311793259938741532369656885781294861682239671756174524400144354413999380925788400222593680857974645951441490732525
196 5856706697179972524441626782266428680740309820196932887677655694861068932882567115111371734249438759778447618616731514044615877630653746102207318219170129838397572244859927114426526657174881
197 54120780862543031206872712956145560661570952082217885400081725474998262269542959575760649149194772556280376677268475428084658981315451607153758862145905840262367492016215532969360936529350666
198 500120472582613276965580909356227920199649617387656613391296811580862002597306490893698083739704955373572779024234518403809397572754134010945200277456270732440114651384843030017450191112104085
199 4621523989676296750116155409115335960042286911170904164456914241439320228403872599762232408397202711612091068793961959866424127035787260534092888362813067569030445971791855405427848488928760471
200 42706678006718424852519043282391787084011353372411844568771900751424002497509465704533935498481034974580140810556056636322128185392963567494482010816893593904937018871264205821272316358245487908
201 394644786101667518022213761693712314928149619490970406777065391075908335691417904021877724723318675664574651208809304010159255580849898458776449884840885762005635455800228421585329096205611719537
202 3646842003789896133923581821650353747327557288141771776964194773065647784352765688784853614352916441090183741652177757720521569537493537840166078097091284126837731836424482212052891227816862416597
203 33699815806460770464036902507810888890715919510842424362448478548597078844593332415489232191647470750677758188748291779894572266529670270084222211209566921852108576851048060523961131382318262696678
204 311413980701427851181898064260572257177147600313738171451001876112438310411845648382594890806879181763572907419516345353722081777836465496331894778229045213606593140239671323448911365163039335434517
205 2877720992104561691440404437103876422818552729650939837462193265336108606058118723010751846307357749481951909508661568008355870680068589130906835114364703637370092852226742966662262064162468064151289
206 26592505865493060286086939982302359129065666653250065786442487030468240527329666041746581512716918684779947120605980613353831550401417988530150474910470953774422330755960502353068088001861037652694842
207 245736598560625220240275308730760054829764416268996575859838122696638685138671245882641604052245037152635771357353822715391532455633139496360803921432187683829162727178604100493838871344267548601165021
208 2270808030562644676389352866885396107111734507608172786959241388147665788765332518830754221822415807986307923374037406753406440609201657048060592916681482733372187684301965267317446234876573029176779151
209 20984131553345438700322366432090580013825876454444527432442004493612359163965912923951261186346409482222032487354800208141248189791617409141411309871790732528799323196204980509186190792514582577945976016
210 193910612927947449618599874396038755686140495849823820051027389024458616281012196128491161502104597458864791611740198949038610568846771900762907533616516045230542297283825475214519586136260633126733188575