1 13
2 113
3 241
4 1442
5 7580
6 45897
7 320405
8 2489823
9 20679119
10 181479109
11 1638029668
12 15055216000
13 140041815820
14 1311377207833
15 12333793776935
16 116324158971711
17 1098943034315150
18 10393405509745294
19 98366682504010661
20 931394618765660697
21 8821606280648749269
22 83569045437964104912
23 791767920096817289494
24 7502163435334729802517
25 71088452541544436310695
26 673639330865725838352715
27 6383610200780800753184669
28 60494002722188662762931118
29 573274973531676082678146397
30 5432713380392747807220530061
31 51484051418778752344804203102
32 487899143672805113962631396691
33 4623686183300300395222556408451
34 43817468847264166065170497620322
35 415247145290375584375124137214066
36 3935195528078864108949937404541523
37 37292901433186146032930618455901367
38 353415964377313639195947334519627072
39 3349239798153915808881011236976849174
40 31739960615936325936075997455775261558
41 300792196314649613084450586600194003898
42 2850537599086032993367419274914074330464
43 27013882186600159236674782211241739234211
44 256004289256732569988319157417256616920973
45 2426093256670064690108748431849086843867627
46 22991523249916738262806024389117979864281517
47 217885336709799338029348461819458361159954864
48 2064848845672440298750058110852276791475601371
49 19568094106115828406717062648774515261263408894
50 185442294634922840887110704025552089481608401458
51 1757393669409474522925156027192913546694354053194
52 16654412734232912357782971098695295363237824193357
53 157830011903734356693125894001951677634466787839643
54 1495718466309839103203777846342896616418309915357442
55 14174577473342649110865015631011885465564440991908367
56 134329187696304835388711447848434966909334155894331669
57 1273006599622813750495638404791713918441823765588748866
58 12063988703233081437935548662222372624592135855277330069
59 114327626806478503851505539532503018905904335223587807608
60 1083456439944750917447909668230945193384534504140777721627
61 10267665743552824128878818050190892158814426419541677906557
62 97304290174719750042979526601413863504352731819962364579734
63 922130221517665729276038891041142222528510891274051183747383
64 8738814536537359347470265841060499021690075484025788708059161
65 82815721383604984316838158917724119134586119171084476702548474
66 784825410774958688846774918849693358666715934482963167846399883
67 7437608646155988984681748962811094298318864386617861676983192657
68 70484494530942047308298042191235406815147204076628716819737471601
69 667965229907388411406947184891751880799415033181772270907879582055
70 6330151777847694119971364344895402344011701907498870704929792880280
71 59989382285923711179331818339771564602170787592053774783372726097375
72 568505481913132783758909731251564736270528890312016212802392612681196
73 5387594781772490284012052420232464918288410340304823128548990508167058
74 51056987937759754336110231975865120686270335461066388986790419785505486
75 483855249488406929420082672786885121710728715766158552558008110078730316
76 4585384134741940471261872440120691572333501299510313609750599049281419245
77 43454623434127748226487996953019998712317670289488641314771132909357728968
78 411809401854662881304294555560595320286333686260123621992932337357788206975
79 3902622323099301818703045718455159601011553645715550958678858121141290255411
80 36984247878168955325860319207779108800565492984386307368623840136451538119489
81 350491151300438509313154699801452259514014609893080852004155951899587023150669
82 3321523464383346391706050967327438215470294437654328453670080047604370335644113
83 31477308581157960773057301494739205473242082149889281198007329517927236050893029
84 298303163032869048704846267426269902658656308212322212782346042420575098853428714
85 2826949986717741348749722792474787125950657021650445851161535155338041556072969556
86 26790350280405449099427376049451870803726845619918103189619034254030224068072879805
87 253885944752825550224057070113743431785929342888541859297008285747903580758111063448
88 2406018296452797821413973317960554484345652710445042003457057471646206246031473024732
89 22801278142835046127464394823633376622489694857513943799816896799060011744969874880309
90 216082432005365680719684448194310673266438624785956672679473968951129497067145525252958
91 2047763161734230499819147480378126247818338345738666051880413392911500748283782368194253
92 19406177205797303339099845096134537202521295393436175586287128440621160750063538035307654
93 183907846756979595841697134750095185461761495106069648141475264215959223088943020689328906
94 1742852069220766037169170164826383117266995668322200516175997733130471281958018609706494577
95 16516605401840075761784644291030776059716431203530190355548562909309300447587410765271454668
96 156524044018297912033794706398068421618880853104046383259127471005898828256404279996591692386
97 1483342112969085115535512707501321133800592328059373057987504413199821478489839940433543003079
98 14057289650977654683350558631264845059078608646225641448425406603030930150534962838504850526060
99 133217678244129973343145696363881845849949128163280660028176060711398218899059902651473612457449
100 1262473082463821741274680380485646527463484438772274006541203114890862599501667063547391721255283
101 11964165003873527786024790926678327231512599858383067868134685606803936345124127592959209045252700
102 113381620747556810876631227873448563803434271042849412932458289380764783147203933940629071300995462
103 1074491359754795506164791011694459103023069383378737096013694277765109918629532531389901272445160896
104 10182705755796736202286355023471720321422080025100681874948968098768880737843740173058152219499578675
105 96499144053422639491633840377822766949127563976186770086091835692514060248643622311762389397525184827
106 914500038238078174357356741935804967123875250526999943660087997490339623462882195738017002547774660119
107 8666505057023706534120648049353090281652425600965656187734782428872556638549104048121994385477662571448
108 82130461195086367634949281997921977325019182797407452436051772308201170181253717242601187599044974105842
109 778331358688911928525324272345934198063422600504165988276375384572543035994064333231957882296350017493679
110 7376066018667029658042261292080553554649195039816680759699218062081660316231511798830358186118958817052365
111 69901269304350278632869500841461381420695004690330339386384037772910287187706535461460857496608142389597534
112 662438139516857643350592034456904303661374130918766073786463846999079797309829726846433337484414701287094574
113 6277772822349102766581434500495067418978773288344918190142254703992557495988427660259068534764708557196524743
114 59492999056136180767129514479116495712319328006012109673721512888125028619302965387841064378018147483337118768
115 563801373011295609545360197272490864182005206051741102770052044232710138584894535010154414264468032708287793531
116 5343015031222171733397902691112765234714470895292938774473418307923841700756623521829189280193992216585684236885
117 50634515966838763022204670354809329786378362706753192216546388318185260774582064792574859745123229940589751295543
118 479851580467964469600793422583814157373839234279928799045670306294925311520641220295836471379608972416633409017917
119 4547442290717308167994161394692158151045683575822866268730654495416307773956547393161387681965118214420661274692522
120 43095057365940784094373660152384250759801687468583508593847148893851544460124878162997241771439820341936896507395972
121 408401877504810958184276348476387020205748547044870259923919592238625729055044568131390590716267305837985942480849963
122 3870330004045313562900264783313439837861223427445306124996290614610584176439582189170548787336010904630430402874945782
123 36678221049649654248806713374661477464549499962536327179091222329493234357360617247113486199199093207588348123452690177
124 347591005924778603912112500106670606199449595988601704587820900386005087145504409118063314979477695214249147668420098317
125 3294039458354633784955484818613500358347782658293062997316840944891468433313808586151405268040495819007246096573070107871
126 31216849021534993602685341278416664930195719464858453301170362676058171195739383130203130738069042135791480810462875136296
127 295834848110795537282457989799595128709515762931700022759768184599516475555253479967010208665337662908958868118302230116430
128 2803558337882303720125902055121615402331945478050328584890322904456835368811564952050490620692057809453924492179691030920195
129 26568673042080881106509229890750212601871325013357415674316748463820969732004035188899479191950148916632971915536052057861380
130 251785160907405921752073827952202341517333540962834864157792310227222147100818668912256485757579299287149359597950570514950313
131 2386109654507723984993239153797818270307468632589777145071731452067771475397713724418116614199063693655370809853053049315600899
132 22612608554118737626588010244892434534183257764470149951752147892854116359175943092910762911989846319611148569593232057978490248
133 214294454010453231125990873274025712293016685548324602685246002484145908427294469666340652693076029219207806958883345382338964198
134 2030818908386128882185674307933578507830493501797297309742740033410504418009326965114696767050896431737952730655394525722603617255
135 19245600441238901237796581094444101410833127375620678901424276349449392896879752167154654070449799525771910413627813720657150451340
136 182386097950093760840821310506316436096523150687624339923160693989540253462101596132509508354920567929819532508003279917870055827117
137 1728430808226830281349124394857595067043258989199520287974543379849512328318288954004610659729829938973519570148968366435371073535850
138 16379938451477342767461291714792450769142446801885619486453719780596541693161355265958094652837209888951466519588679443476969529325810
139 155228882982844493768599548766464640269689593409428636693972034731494300873145773788022750355799445521180462108976426145933265359534924
140 1471068171805514747647620378090360556245797816667729129248403414403880918065135986229841159329500185760329161038171361060525032268857568
141 13940972353311231987663606988168170462480050027270283256559613891377045990413924120480972707225617927965216850034819977341113748687448394
142 132115366154140815716042342530081127717012047058301453211495238742029682453012329752771161827216622077137239074801513268836076039292606192
143 1252026726091092609235668191823210087660440846065607500066754286024976973586139894749480136881229862394384791178126860064867268330066744240
144 11865167303986981134145230213117533609672797562609041061167561045230357493906743810142967315963745288357346559080606823082029364178166401729
145 112443442474373282512995195689954591229881645658850095410631246923136466627543291284051398531800242397522919276760608147700507225992487996671
146 1065600461549258108269223500309103084345293756559058037923754943518797409672228956199710596330321503705016891273654316504920226419685280603644
147 10098448772704393160286918560226559536696242833249240759377712884487408299078755563326952788327342603454879496922895074730269506957034812196873
148 95700660139232523216142547851672155303290248152670426291753771888769184244817340640435603520751272830501057020875820326088258997149994796560689
149 906932991118415642748943211836819351177513489529363480573125448145668163375334304275158594902176202276290517312027564225045163719423481018310918
150 8594793904057938005320841566672106453367799036536200769593060545657606742213272921642426980619791806502437411987421575271462426151311315119177155
151 81450871207293455244273156066988940262205511521749419951247216193992798596279088780747233580270966791912167420526602643287121529362477750777523897
152 771891041772952811944047524307603458531539972740109566292504968400318322705428348049289070688550116034148362933172217127020464939284294954087101571
153 7315032626882234254526042904031656848124471342839904481438979402763013933791740730603151663492722882133064848411390000943608439364994982753919657145
154 69322869986216478577014964341187943625719847680936678262281976510767397374221703668134304003052605991699099200711188918079640263262786861190169582753
155 656956783140707716491379966595194881329300063328534505763698204786419563757899257478262520453486626179054071210046213913107158507547620533378701452109
156 6225827277497320728554568552284924435660995381943617502459026972130498071391519565165088519757683223979385469221134115565008213305209161414953985294076
157 59000723158570148467087118191261677874982416774672648047221272676485179099156097582814140426510494697613245351338891487476556513665498059384126346091052
158 559136188345008887747608334843618347368986271054983009651119000974147314238536709180200702309420759869131969968429523128002703950510424455552080973720757
159 5298804156633014326728690544824515247720317660778406175485260495250696497985314503828084660971086472298196279938276506077148515805285389317057002072238461
160 50215539747941520663786192288250222202273172435907950245447537531825734284822959419743375146975946975883087175593801144008478124652776906006089435766116434
161 475881039879643222008803696850150349670216319773344005347425944332910805708982735075562673159613244810113429414725031850451443903115601300615316925272828428
162 4509814397170030267338121685359031828214009798382657229405008318025095604421347060583252108802624714503514423229861015719354475320961518022375770129640193457
163 42738466533707557738473808335504239625558339586119181680974426991728653102413375154293746282832620464543760304313240730617601612197750965091776300124155442724
164 405022548776961300142579354618920488224179576783453146574780133202144533822752471475286051709074907456030431733254913411376053911582012086330381995996335293711
165 3838304888370435844330929307649178469740330907805246319477498543295906700959570049208161222899682233754632732064949423558726886961656923953838721862988103118685
166 36374726445666005776432784139748163595307636966559965893975976241931554638082942196573155084943852818910738329211777675787390243642386896490012648750047701405182
167 344714857854548618249249998060469063433168813175151858565493925593373100038514379438575463760815482303402265952954324098710138556797078591994635046537029917709522
168 3266782869231443451688867869339078929737656769486105197437368682574839873097783329226524442437761506798475687018509471390151767192170865507379899201481949434669945
169 30958544639253656023333145519695391954596765729218267031208263897717249439202707159066766047748504681485490353399962654953538242384155128451430207600487885372317990
170 293386957305229701473761552605555829334376156294096497493316048693246354035465564730693013000720609189029915007775460088961837666296112098426685716642808703630379871
171 2780360243668604856510524140967203557099303951667466297448346347323866419390039721869283031303925773384902044542101200558480478783712160959278491163665882010387493490
172 26348830076077643198637987124226408503731457826827209246311723086539140039496518653975901027420767058001169829749060808071727258150438387823492270286443651472562555258
173 249701760035942929152180352806379836596498295486432602891170524502735871119909440118749146689737305547879548542155522685791838797633529954625591440617453175278268580776
174 2366365746980799388918508543939678775898069883867506725586556222406907246736150936975443145763633490584105933890311326928602514926279332770859085456857507727508105058771
175 22425500115329417423343155720723530823511756551012173235513234690822010756337843207339510948794627566062554380741292229879228689860848365286980109589435589805339201177787
176 212521270671824110214333858691545670187377986497504430443328758053363812394989996262863410527056661574090263446703571529287132509061821570794479686992607414819510202539177
177 2014014860569064954569667859543069906026331013468725559923586624750596649777333812663267618025673701542737342460354038599618784103976503819124235414717223669949180664477626
178 19086352372025437502644685265961103831586785858172844885093951630422393516208172780879817548478304513606808287607853431670081790351501954314717419257087861392736520798596702
179 180876940881255621180763635270807638604399814211670885546118315890111492219548665081909736060892147448790886408378796319160781536401828880531004948169216283713531754948685731
180 1714128876218027200778579905965157143291306411079095006951584145244220998161135365246921816681471460447609902012441998240533252395070586631316387409314990981997602612468384198
181 16244402354269183953696993822532071874960328364841029471084832049980221022499334123883821044837109846299711954306570768808385238895740304333098922428560367320309117801419454638
182 153944438780822528512989831138838839252449431689990681233652131531194878591439200584765450351849773421194884012385273809941091867322612221568394132155552537054542231681268977384
183 1458895791590271756932501099501874598884280695769079270503556611129743080429507083093251087561122952985180264331124930498996218403319095624245166466221202149624564569778785969659
184 13825617525229797587847812106307977385662860205301400788307027055089300340068243174787974149802313982530843427227345891792132122390827135495924943921357911946677940329036247106160
185 131022175165493107662617249571793179593907230987678609245966450074736711202247264072321860309428720273801873533679948660018533678490269438060517474972570614674803708003106494775982
186 1241666808283257989003593580621965754495554372007126198921439512487863236510473348979202539443706193031706813293978179729259655686896774500912596697436499448043579235211070676753287
187 11766988762360092190954327639195488752730149859474793086516253689012364676079770612960597453720485000201165196205397110256155529696769018989512842249782657808478697434625147481512229
188 111513027174293071984512120450296426023559529836620972000261650396369986413550987979457626224643723165730939462777022401125482499652857212497515324815337236048122369375868532040118805
189 1056783131241855584048811190094108005716055188810505931629107998325303311873440038588539631741432017085061127030929436807268042233193403113002993718757014972100676435601755708425129490
190 10014888975543773900505982917052721332902602921186404427155760170316109868252369585354708288649864706737478085139076459996195303442790480170495522123549917142607014412414648550557784356
191 94908783294643640457909455532463506595972122851433219536346051041842580801766911534618806930593951979974657430107636657243226960820727031610641187037987122878204407681675656502844606433
192 899428557667115024696043186622625953013057368483076299800259736335256989344295421781263557709508008293175853620118422618390339267006255552274447193640303579284715876156993564278911503084
193 8523676126325420204061745291660917825748100400041000392840984043131528980667007525456751361821969552277309568017065624760322700571130559819024334576333719714988594911760534512377934218670
194 80776904499155716805687328698404481747671565506341065304175841525455620446776525767098965571036223147253803545089630587071510395836733279240810395529345239926025128531938945370151585763035
195 765504015375890246629380908382220771926576425204490787688699469277244522891169363636423409213603245456014943150657480426421484941187375080088606932887211451416357339399946317255514664354279
196 7254504257002520654363686868757836173168922881993053356488283941346251440009959607702506694054257184031278846276983983333946343804226426891855356676391050247993293254487899996084547492781043
197 68749256643710117195443828576955242041649709496814343938241471165472019989365902991290234479529633782682585577876330605094368796034718346311655166355431378510074777378848051541341459520654685
198 651520782347109653006134925490703781644714971538476516379963256432135336563864135652044787996560281273226321281550800166764378281083614309773593980674536425552690689176860748447683000802837087
199 6174311556996675182893374526101159097467540055659427013798929727131427275801238693700423592874233825310550194034893946573370174670792896309894981671301605131276541408877848859782598173168375717
200 58512520606829156542970451574591593930099717781943453009056225040574220500280995382715071839362874495206735875660605397455524418977690952953561614281579636444848188364602439557672317936735892746
201 554509605833687334426209298805107878221778089495207351000411756574628616311217266542466418994656086240298614624684550512608279540968375029808127806473289158906045295396344173333590130891142500096
202 5254959105725900933884650015882659488188175925728354552105122044210005330221890527691044345587854542499742676997286937827682463090831895670995823388225908898465247090351601321807419447698372251924
203 49800030355351384594898075630015304266904773327177352719475712164735453730062733302824415638665357083854336143350320670199242474497583326213496343709289082887198723429232480953158063920545669018764
204 471943353601290343797965730186076561540708021906696633926561832167433977399956155058373325390848907523695943840583209009122952814976699958760141700001500072732796196205415460285519173056094549720218
205 4472497856309007554443243226870290515869901831509090619728689595152979874495955936398452771939879189964595203544712282417239781253264299120806229055787772477421625662708942434942383428011667927580256
206 42384826318770255455924325216363169643286214025333493077655965049651747528937708283048596261203583301643297642188501935974917232297263224566068905099142390572368163608377081748376702102385825936076757
207 401671182365839080418127818539289248437571148127698779627354677069650337422519110582049453797067371929820454939040047892344284658297989139468060844020234812958796892107418954238838430261390938584334291
208 3806544765094892890838166553255611729820682152529177996931622407543162762801034715320728018059098414497694032390664924314258765934552031390908347689217412108068189030200063255438146590202632348123080358
209 36073743113276541434629537732657978378144634071416500540502865270602522533578511812809602443065068999412399604569377373617324609581860342150185790997344838999618295091096300778245569240395418604387702093
210 341862508523586580863955462734410940151367349799851836284019815306185290801237561841068642481838902219688285968366275527745123704935348246233225692745264415357349190440690664485470101854198858105174059045