1 13
2 120
3 1027
4 9045
5 79855
6 700972
7 6171389
8 54282231
9 477606439
10 4201803890
11 36967769965
12 325237650675
13 2861429906335
14 25174648217769
15 221485132130347
16 1948612085315302
17 17143771056376892
18 150829836716963750
19 1326991654461075328
20 11674790883475854673
21 102714092696422093856
22 903672270484163881228
23 7950453076008166603727
24 69947597287030407812470
25 615394660079162260880020
26 5414204379823345066564109
27 47633837227118777082099124
28 419079571019591771862506442
29 3687036297557400301525587801
30 32438318638042867667293136770
31 285390332816329601650117288855
32 2510846600088879807843908197642
33 22090274001110146965881684135309
34 194348872379043377576041839970698
35 1709869429103080199713342464369535
36 15043326101111184536710303337173271
37 132350258056303188916421786105556031
38 1164409432450982998036212138662312238
39 10244402589710339552942293804195412642
40 90129624078325791457702316082340345106
41 792954890767331323483528850363952423906
42 6976368371906229622476139844831003536031
43 61377659974373296946469283857683921385622
44 539996878476247616735573172627403931362250
45 4750859333605096757064429834258259418951690
46 41797768297091110845348734697451924141525742
47 367734195424303878588285370150186619867450392
48 3235302840170326816159225436333641596652878102
49 28463995456111443750943199927883874881893682334
50 250424481833941366644020610445732259690621914248
51 2203219193120450677450023398807120599421122799959
52 19383786989936450839265025577977625671742082509425
53 170537366070724980309939722740382634394254097608982
54 1500377260719981086904311053101590937978171332438189
55 13200226884892829380560879227268046077535739296475012
56 116134784480159744545392924925618522887473489999281687
57 1021746692982137624304005816278289757035192022846151691
58 8989264579883763490523888371538185265564823730956473796
59 79086997043567134480376069588907335451660412313713228548
60 695802537102548418704057470330527810998188013738650456510
61 6121627938049556758286541576523116393792690705891896772641
62 53857706193425169001540792016086323239750097856446130279760
63 473836787497003545013330149461229130814607161094741888938957
64 4168786921209235689952246823636491687562082726581875423291168
65 36676731003193960388547791009317967508371305781359570555390494
66 322679624193997743114509196414396509459187830405657362230912576
67 2838915492793298018225657725175072848354002099555398642731053483
68 24976603946880790141545911143376645986548999615315090065776899642
69 219742625767818971916522858165164252147614644728063837069880448925
70 1933282110011038992102101044254672824592477041541666110267673939679
71 17008897130581657353232512664465182264291038584993237614995859208459
72 149643231114913191135880152799238058113203643693846007312978928145920
73 1316551946113483332297800271874659595852459811709487659155772821610531
74 11582943070002059558872933920397561911836311343956583331964379070842638
75 101906020920001056738507112496656919837079959045019254695737848852818691
76 896562906075463124791519363875335044041125173103497244644611094865471637
77 7887905319956549015555980141049077350410960638933547057032783944529274181
78 69397305994903485706782953171179089578909063879780188283976589068151316581
79 610553231054349979836123189573603111759153754394080331382392374988233740106
80 5371609785231186908587329649111352297372207083157895874843712895008710059836
81 47259092601907641392416920015980218398152653855132847184921467651032609386906
82 415782590853173462711515951887190960864452641912953102425583596154884178694199
83 3658029668762604130236925226757850885427740063873580074422478115334549765376612
84 32183120101516668298694303385276465056453144285411543059103416792818617242926457
85 283145111783363101558473903127437292944763257903272007023116569352563006157919149
86 2491093283495375704409925873107172687066626397460302782170039624427646998838078981
87 21916485536305820883120795184491958058411878859353654686375791208224677776428695653
88 192819892151579437790289378523473218701346767681163020066125716096277557411228661498
89 1696417555075465624892887027684303629925309089942764310860822239450254367370499826770
90 14924977340542752572582570376164821508772856012758145666146369460879861554970788231271
91 131309032937828385694584380896814712532149666037605912954324496620192166535723937739375
92 1155248797881302889660275181995711419881399460701682255314582461462701863460813743219233
93 10163807890033702098282328541163166313954357736890510317783431435423497129935929661332718
94 89420556866162865386376000105392510310086392625519630900724718889667308050207910346242261
95 786716561033716347641790094348177164499031310914549796477162935385424881223349628504790299
96 6921483930491158936359303788862341258207101797782033472789856768889192836268380448563307846
97 60894790033527961234911160648407980779563495853854216314039528874119322847978004875924195503
98 535748618427308635909454804703453991687521148539154196142960556367927352317916126939456609318
99 4713483402910765562444907827039033310845678571993938226876172025859212284306360970875152865515
100 41468937157006750055766956506775342524776011321865495011736319749269049995577520216466697947964
101 364841159272950445895625848977091654988508082025300273036815391811764734995753510786893522673409
102 3209850085997195080407103819110685742097157821284211764445117452860830242536198720937832821074657
103 28240063689930506653498601723090115939891329816903068044252115868160846967745011308629555433537793
104 248454343924156811071318179603473021237359328118481579015717680624162759401992198854662829516026199
105 2185886040929644271546601238902689660964484555089828505637873200326334838468563380653889950653609947
106 19231290982739415926211251038843532870473162110453418837901295244358587478706294712664301360630467477
107 169195715576051962085099914847717730968375472960831483940484760808449426167684787063145106385016666939
108 1488573502163007185540344045558312199582026608584672310111607773725888782793922795413465442273735787383
109 13096378142895912184684295925342459185331232551345465588572125311121125230133897747705309111392817252955
110 115221129633503250156449393441490657002821012848155380128645512828649953594889086323435161855402462806029
111 1013708413819895266892422993530971379287510544662156309723373827684842403338716460953828451536596557709584
112 8918544294070588671021552479084219583043076198828837460896882628855060449373224447334341508258433167642481
113 78464804317418773495799914509230240291511819802755092047619943809269698084000597396078810554983425672543716
114 690328523755167260509341651599965203506497560067931926170515653867433408214879658977153095104414224103509796
115 6073467905204425099499692805190082028356970938837783165154154474526224356469076988711500329147573725013812487
116 53433997185708958912337619292066752196727158666429949261249004519831548208804867739496351675270417496143992884
117 470109021700058009566615638857699787030476478678906427914127836475789419732920009861905601544453111399635448808
118 4135990266939887839314246105540641346289357897589168870358896070876310367086951822733825471549993001999236480858
119 36388188055526894822268303820942323377103065010426360679725956067555368696205317551726276690377932926035864296512
120 320141041082298694994663772108473401828077809688491137074474167440453009719432784577287532593576408808326031846430
121 2816581194668502125720100432199159920067713562895709040701298071611996889540998727646824081417964777536580446835280
122 24780108165266058791641786409822686750557902843064590457569280669506626523657333382993969239800123484317033993639335
123 218013867963269112250356597952591701389243670829241260455199866847343642702308630913740774594135023057848291340683676
124 1918072605144151843333818004809954732793845509883064697542459661133433465255571077037719369380177206121179317559133659
125 16875084841962027275413012795182282684015452230442492542174745124843490064896463777097503382820382925746847034335273614
126 148465958827463122767725096948243144215653575618953721497207887589456879082089495312090356993061993214344552267591971503
127 1306194376916399914997877635556097473056451039929545103883365609051372459664372524550411216711803989704266733201800730978
128 11491817813070432975840634271698392863624598561471381665022879643055424864973808032795360685165262621739860969521001397014
129 101104306512609675275241031419345826204825174758405529031004485970679287731315314502702853956559817921775594455239877164603
130 889509472014902051666683968820573961414758585736758680246000908390004633844992201066899050850782164368609365308237395007784
131 7825849640791991323302048912059145941586669124799498505846033284557640896803884223156858108651588643059265220546843593197158
132 68851343945281915267257499068908572943448902927305415689159415551135665456197583268161059788076679437014953027988636303968163
133 605749890511793681191548945564308921743375130206536556161462277817581109904162313331840071993042872419138717047916582279357453
134 5329350290484698064805997499922112331927161267444492444807582985226045119662730878066197343830242014104181710762076365593218181
135 46887296165572087415502393444618707244856098057606099825387393359990301619465059207041266493415416405813194116194345832363553050
136 412511548667244280923791404847912225925883051315851000251191455472432574642740932978839296329903993187708234718866172165828869032
137 3629251240740040611355035911756849072497694423320412818040098271709227676744984124898974178612090448473732866590392881254457426248
138 31929929261296853496734979515648835006907620075456902636739434026384065561489966460891314880848580558176755764247947828875681947328
139 280917554339261072972935490966912491104001453715429986352164758165861463401600390049364765299961947836982894388041876036943945762880
140 2471495370069809239414638901488300448483977447799745865309108599866166487308181598116996045294648476941865980151841194656635337297142
141 21744064299020590002430573105898897436058265283880918872300621719065754483700394687922015045915515372563691954479565446327994739691500
142 191302940707749361183687984918563512665192783663541815837883050638521190319594061493812324490475199013832176260578205796699275411347849
143 1683071509546680503474514991045685222741603396001868765494812277424146165943876255556242750753178471733528457969278437405200720430776226
144 14807559652599698448594326835704280796928379367631319098649932962177405517515353360514877430964333177682133959281558819198906349684755615
145 130275999339062635927835669012456350249086278836692246023589681820104754319387962891475592801887682723326046475921234963197557947257975499
146 1146160231798342097285488529241432781936664215192700930502250947251604509880890404504535661726990419956593332066485121448513586265684345741
147 10083847244471895854865689951487378378447231033948534314695356589771048151317364102279897517412399632520691882445221857402698013937027292582
148 88717068023115588990204686186155826387500047967538932003600239271496432755508636025866291587295954223630426477909453833315085403344954357038
149 780527309448579242996330854706492092531754154329609055123906411934737193254045297377903680818911687212377116767225154101520267020451074702245
150 6867031275608687918650989983121238838159704795102152749220762461616754972587141266175361752286354748621459758793822209858587214525627002726867
151 60415718924046828082890924759036103623073688575760719715409292316819625552286050855098463314241177260882610672760191774739662626880786582256995
152 531533780263130057167581585938188849823717860420484402851585951340125206685132104009550317652057722570422946945277353250640758087888430140350529
153 4676401515903517695384677344881894515905900268019031815669664650929820559204588125790464526044205364403322828788754378874909698352645607396469515
154 41142692995201244039491167805310356184794280632790685659626902663413975961594827610707667676299538240470299140229984550942245453420409760013162507
155 361970883197426732360012678636088737922887327836079650065971044484678972190351360474594549443398293906837456343700319591351676771375305832902118619
156 3184597573571745848218871347431292836797178739935058010000292884990811057731436418300391683927325014931492101794696438802789826393682703196003425703
157 28017893638333252406718196055969767119743784768394684391364445109166381953490511604089379457894184870236683528151968881616174297940993637390410789711
158 246499705470955514298507412090728998580151902286527887869731475357940750404057738180748377964035988001704074937319581823620245385265363294248870245284
159 2168689252004829635671533654010595156370946930012235862964684196310780381032509238276635538140403254416529021683131270773131214504596180328386831060097
160 19079994691171897140202391248351109636119198951614559165235904902393715000670134271631360405949676270573432080660336341531632850032867554275067055380355
161 167864620105719532366040395501764082151745460728901605569502612302537062343941654563171604217234131249328196968432578225524514684295039049980003808373074
162 1476862606061176382909560441819487917270938696404530374848032350976024305662601165696292892632833750724575491794658971254024437980541952362115117366026413
163 12993346399069434377554255625511990803950958062615584028221177939677644150000292396930039949042156553432576596470715706077968588431735544472349860240386934
164 114314662686514847992190368290424057013812620328089805252071878959422451602407063304846556481826160579415378637674893887451187242555401651800965101692528097
165 1005733373356964529654366762227581679442215140404559637923817473363315026148225786546495067544445234637096635078129457096530023128833941144693636783621025844
166 8848380378445547952047376518903713979655658102051783062350022769472711853374271228510833621961894103564879190053429924458306644656593400931218717957204870947
167 77847506501975628339484074267856038978437775048836546815259432076748625263250554224174128325003667821154906990681093116928848320394311921979078006594720684165
168 684897575531193220349021025030071506694090474285525039815150962930932410480032487185090490128493225703899262381512343960558020650001917831961863114770506201032
169 6025686756667048863123332612489476958045302133099112200252524532445751572759944187476468864579430079078124857986392472770134424760920807754092035168096077507012
170 53013621578835612270744508249055726626341635483051019040872787926943374003469644079605861313607916735094614334851100302272171545181062266938584097833187289956913
171 466410582958764447659869177035580214870739008116887809371145986413353852112838238876594483795301726927923742709675061863059060218066412444961841149272139838499138
172 4103451630302909437884957608870432955293057947354155686229565898627650641305929227456362558196748856452009791076633806965107760872067283638592834471721603858269055
173 36101915131124474858502566264457648455886307526644267359178886429160886027992241400618761627680372425536070164056131205418241325068714317242288979025769485148243202
174 317622429495703225125629959592988466346446993322355986031543349272565839649069797376899188002408527621840300837924849595679251038574434456956734824882949532329315421
175 2794422604793562045517802698127658594529047724610958398059565460543277946460960593193012896146606324260696111457238416749866408305877897178265213910507421140098545203
176 24585158254029642268197926451294900709066164912572138639678453012865302782216386949365111579500037851846700264656842163772211817197520818017264488164503314739938051208
177 216298710631255472400231685036059335257344046165837540612172009002307592070989608338284684042560985115012842854227135565451348212328672813911316421185842235391609272730
178 1902982756398374998008004110437432470769293404423125759517153746233324465442118193548645402332103874986575327775703877462499901958757114438306561739892703395623490114374
179 16742325280538532039213467654358238927397994692775954178849439356706594565812142215899472229732596027420428980657483580060417135771137554687808694288999170537493584110824
180 147297948369154752162437399253528744042824649292298989295082369191807384241203466722742503899025738624596454422246456543161327218959217164644749210175796721611190212772094
181 1295918292722615504660202647417952203099703374545538222803769020985941623602357416822265670325329195127536857680115635803194908295904974945418294620508300242381142890271908
182 11401409456187496132429106058227700905099535328422047741177693186063189877642061851081580602832363785032016964084821167684337159566666593251173115397049531801145555409816274
183 100308899347766047557588604733263045905367537707263884478619068473645812567618181428346239239416590991531197478324298238481602447429011794495054492068437689306414442429901003
184 882511528686457544118492627845765849837770858366019427893790853523655614697724071175324419099439630684607173813514589892353618373764900736261776292353325313207818528037195768
185 7764282165676591225732406588055407362302442413523535053121853271901276226439981271571760943278620983994315411010558262386292620098098387174335088687158064130031486304974568493
186 68309677084866232396855960560678152723531246963913427994551179533073623875313643352751476127640990925496381034604809397462964414066522299061428440932032224488709118195788273353
187 600984338779768976009854554062379633082045173428656506386047044389303337188539104311638327884695819350702351399637841061107687761745881132442494715458829965382171814025604632418
188 5287423259369714735706750248929421864457221177934469067981993776219961914313846575849625611830652673013204623047779635131276147600862055813849489651708070248486113743981816418699
189 46518424723824056217236599055543048626026278524648411939394101015755662596705039306408360031823410213421430083765433632658968445154953004788536762493123382815237126303255039796140
190 409266240403844594322680095977119266998580537251263739185896983144176845578978956070391321497980048697889048343949928572925197983363661752116019795494002058042093331134931022390106
191 3600699218185568886927825215797292339106558619004544712468593781499245904585947559795984481850307659090291213489153881512184448310311356816154355744490680106735831225189757609058153
192 31678730322464132444429388503314607427555632845542793728700750514845263778738172448560962710635616952390015710096758422886194067050557826835453226672506400374062155299169498716856336
193 278707521521085028385359923038518700332725084857686104856195661464638108133838451515350787374145067983826956831093965262924845197557216897968202260465452353451143398963176656787839681
194 2452051637225588599910226032518915486993187820893079628913572830251845479716023733657113908734196448028319178258996193242835785268853592292422037806342363475073466570469666856931545581
195 21572999533009812413465266131334658120540045004779291803413761255869766319491319150276999729362779559124679954987469284266306060812735055498991575668698070294628369736373896076634381597
196 189797923414785467938413531134584883415780728036401404644596171397263984780422522357260182337107556345035957917722558977247335046215182385295320339158473171527141545095087285476899248854
197 1669830459943411185709827475223313898877286868092572965741550286401944474694997941758714985680339380272587711987924409040532679877236120643630085797805324330257731679422047064271148133525
198 14691065712353362172444340836496575400528092864630187641320529785008787328954698849475472413310764144935442288286223653202839723594808520045188122205782450500659688513341968440188291474945
199 129251092815733380994443008969353618152291266064484585461079227551911585654316678873439251545765594932498184418409563853859774802601493938010948793901256246315480326697190386634546353720311
200 1137143167225355464003765432504716867953848786550529771281582667193935835182637285341093334559771848525429431446389831368258716803824098594280453159923529518481369031268736187543610878699875
201 10004515664798370544280857985181592525858560942026687420018041403888511943132277222062655879148004051197485256559253510550471413445387968319346661594737197748072527218306359559671093656272151
202 88019113663073520387924374079658252127538162781012425951951075915086124288475624439992598774651647894281654887899430756079557452477733395389486519631928551847124848400377081070702310481219101
203 774386749904618681531237893173275342488225410525260328747124424310312383169391644134857546749290542186006982697637843215116479288113427765413032243927300407523383158154898443243014235793802181
204 6813007010310520838984294709283619890274295053270327958865817981287145118984870080598366243767743994611971609080662600462528571152447162343393069049082044225044406402675035387307351743308141605
205 59940416759787660862888237689479083927247230111382626321177401922714273084528870986384813943640138695066312285675957133771518475998344870711922566655065227875047072440150765469363048306832722216
206 527352101047270122799542015676463439463596853531890149521251095910038331686718366572731833376198367543248845553888327216467515491234993721213970613881331730765168116575623377639836496852818119291
207 4639611359284705934709484946195548961039649032588389944934645044945207197323722828175322219363377332350064617091556829544072196807885801403959090166835581370438712817464464311606555386584878185130
208 40819015459415334319610055202505269009921321392371370620989996245623750566748753239164520530370380289603763728049733637112554432714109150414477762729012428248358821039152975582459771042290992459180
209 359123188139807197534626661895344832166132758120376153522018322921666373574405567293539731618956469061670317092310053228584685522711481678441072872286410774444269059363935299007476871178073247453304
210 3159543727553360096909587602242376298160714096734742788041418743629762229489850428003361526533555196172052003695197912877874412922797947225061820681927439668893188072154846051208477206357875224850912