1 12
2 59
3 408
4 2892
5 20027
6 139438
7 969461
8 6745110
9 46938804
10 326645650
11 2273218682
12 15819608975
13 110091246193
14 766140117967
15 5331683762978
16 37103974744989
17 258212125773531
18 1796936761480570
19 12505151919361622
20 87025222315888653
21 605621542213679188
22 4214610906252898469
23 29330107822605012548
24 204112608109293960888
25 1420450175644105459280
26 9885125273757970790238
27 68792065615783375972711
28 478734276040192025609779
29 3331583446563216000841297
30 23184987615952464534893002
31 161347797339059778123089545
32 1122843459627617913500208307
33 7814035615126808011075376530
34 54379042840660818548074895414
35 378431894339275700166288871661
36 2633564166858004626518940884422
37 18327367023511925508864105319647
38 127542888926547572744517683156702
39 887590044705322254898153617493234
40 6176871906309877352604081244277008
41 42985775668120797176583043737797310
42 299144443630511366974358852562424771
43 2081790935818195910739612589115662625
44 14487494562351837146044762597661133139
45 100820642016909844513792064175381388478
46 701625930760782727989544554082654566201
47 4882719816774908606326027242590368836935
48 33979577669364815342797578208321687501704
49 236468964412344684328197653146776023714130
50 1645622899564778820075720428105920792673491
51 11452135946473562341756777574907923089210156
52 79697127313431159279549828550014090117626899
53 554624231820187455111706426151758994605712004
54 3859713002105818871546536088319525916079103446
55 26860320202263603018033448412883554432487679316
56 186924986643955153995566171307416930003467363870
57 1300838946398644560478385507662703244647423994105
58 9052732836037134641828737012119442022722780627727
59 62999322112508926839164501209117604901742543593865
60 438421707402674486616265367294301424671391209871748
61 3051042250559566837657736923258571745487232768054259
62 21232659463528197015396678868581244281083324291415309
63 147761253654049269769489509589175776682493022053437034
64 1028292669550885810225558107133369544108100957784110692
65 7156042521997853223222979602496291965473976892941476701
66 49799970468531365705409505462323211502936611139459681884
67 346565444663429590859943215051327051066073845131553367637
68 2411800776280715959431241943707255645135736839089068890096
69 16784082412247676909026940005872995578734581156820085589768
70 116802940438366185997043662628108924181232634482331363669894
71 812849136458779851743297660168584411180354381572380185064010
72 5656738744436236963194208995437809823545823350426920667785985
73 39366091181704454838303432509697125806308531064422926019296069
74 273954517777666020254855937258174084476082761071465965180077943
75 1906490473346101735716012883370722514572923574998546507513703906
76 13267552418716711156824468089754072809633085891166784840720866483
77 92330882133623845201005605557977537912390349071001131152669302955
78 642544421648323065203455921562851931964156331332070803597323315354
79 4471562756152059383445267019137112603376071290219442253333856783574
80 31118274174590501643682349693764310567383444111236491362192300726525
81 216556725335614787520047744503497541355313063212239408788459406080274
82 1507050648919929646775864871789814318805453294540471350807713597483745
83 10487790923556510762056100682862049953767877648805278628403168024802016
84 72986106031051085302546931810794381863005295329698972304549091906135658
85 507921230734203488888264390677659919817149310615375174376677963711028814
86 3534699830688209518538968717509442549981442486477707200281617581431623282
87 24598504919762753179891362265830705582722009075584529893580389229178824781
88 171184675721044592631627602419168355896475892223655733716655425589592868299
89 1191299767904830294943877239643267332221497810661391943505346614890166887393
90 8290433305623476069386031255754483387516955488821450859580683683277905111748
91 57694365638860556151519433503167745356049221653272976768501319938435734805631
92 401503721670698087514403478639732937922420933606895543839508000245574385803419
93 2794124464847918639710503555668894618693168220164117539532600359363275007081058
94 19444730157357929933951462257402708995742589639224817599401791520932305972089170
95 135318786134691538044570783364389330952008528424446887830156216269911293390287901
96 941703676666214736439301239036770896190193698900689379155697611265482065601702712
97 6553456766630847084737042767099670823036478488841848776549883068035554155749046195
98 45606486048925568667901268665049465596994948307982523359516717255207091305974040372
99 317382359233927200873118442751571864316075308054796473238989483012577560797504654996
100 2208711318930188075608075163428588566916784435286449550540072988466198025886216854746
101 15370752495965580365161106994380495857724108153930709741091068987393795424980619716838
102 106967366114041142519872838719511723286983025363350990343974851541749906341028671629649
103 744401903314658597873609928343106719833957893747873687509191149261636758695000294904139
104 5180404209146433618623893426279804612310608491676089050874969642956882489623376779909449
105 36051207890045202938185439360682838723296654145441322260974839464915099119240778613515304
106 250885749037989669552970478350601529265843366140328563864670682663235274975532224022548819
107 1745951460553800941331400456226380281927022010586293587492902252745217242960318010963467195
108 12150337411744990829316792396598648683867155592400867523119419290400845622151734299429744636
109 84556015762558921131528262818148321846738618415606076776397817327124345801237346273061570184
110 588437963436876596074672305877066849297219264501103056514509067178568886148640159244626903171
111 4095027819026699899035848069416030551477068901572258924964748689571427300866012169394720349788
112 28497911216772565661286999245007603827829975684464676278554757388243405228049857715002656789365
113 198321227500739588297638405053434349182791030452411861087889572547916222573160819462293562831242
114 1380147091420914409157593163671399757441757811618846649686910572476354811327480259848260080772846
115 9604650081900619484070889102405345182989027251506023678813572882182261829815561587230031455143616
116 66840196794371662100901534383348199099741376710142062847279087770098918768010018276127394356734370
117 465150928916116941538254689458960156659674504409261389521522327998917317181883026338261859361246027
118 3237054901815395532328865560149054670868032168021424022760748095521434976002322122059064021312420875
119 22527149331473712254739283727945436276893116016275617714910058185965743678097620683685533978973541271
120 156769802303296531134091515402547486270642769911635974226721346155972264663780963089105333704561380424
121 1090984507297483303903259994727408530060550154616030382611275881822282569740061989330613055570297097691
122 7592324399697887905188919893694356999792799910723352099158574777902242456653387554240324956248431185847
123 52836121324067556172212089241952559940976394834430299832717703129815927116696528288177172722583913888556
124 367694472681208309880771933568802450802714591613355822585957876806514417441155345426530872100536872255254
125 2558840843200327772391119180375397615341456501605120582934040225198717923700385890548617833041015135961993
126 17807356235422667372671943652208809392168387920605653282704512010974232729303552519487213140734417777772536
127 123924056057604955963120085620379708553178297270073288246626481689124366826461332642464747507589704117528841
128 862406045385877837089337917805928939848268777321257803175504286917997779601820432774046686248441816401101794
129 6001612687470349979944247919371668900503187851397062010947584369258977965558387610520237375430098371579248604
130 41766120545094806847735713128164624019891577982441270131732098257613527435331749432650058629023166060980710234
131 290656681166583277940489229580839486035399986144848409956609401537587766447194517322149365335125875951947246716
132 2022723327045865527318333463389720838505459438596868045567488919257855001001728319768802875517094350453577420233
133 14076434236275466574372350526287712861242559404134541055145248443593018081904237558411590639870315363599679524313
134 97960011712316150264834301645974622091348042932105907147774874350440641046735074885054951807743390712445018937283
135 681718376515230338505920568313408990278205202504256494534336168564840605692630062492736585823623594888168674389142
136 4744180168571083579099519251070305280512419615972631135315829101479221416568354123668208074674062419098204830339501
137 33015459531712239797893191064022681274876425469732294944818502292986436334942170836073882136599611074620286122067811
138 229759522058462577810680243765958831395124509976310790936287043083892657132769945261236586174575853739766473434274928
139 1598930886478422999882693917702939131243611099183038302135386155124433355808809830288661129878399983680866179895222560
140 11127199242189191475110607521825257119107994151358580776045575060315961389563858471040516758887367543239554162682329105
141 77435844177150148672055867155184654709584406179456826165623790397801402430835045750923981997398824972754006027678935714
142 538887624182430869528641532813664622526646450559754089422621051087220936344136202225062175813108163515582242503998228661
143 3750199595327409820963969786461138337034726882510931994421253510606215099919237617962181453133821087720441682445784654610
144 26098200021072948333448185584496892578235636160015594216054897375921899206386100685353144145047095042329599079526368342518
145 181621278288380661677400127852950318794746128068803141719884404282965507740507432669504237340130498793943935006537224570694
146 1263929646507065184337489263977509128486103967085938816863015746258848551126187435515377063641157259842635706018717806780400
147 8795875496388228027191080023844404127683223656649909093910104828174639618946983464272536365427044919251873694670184417150523
148 61211813459532127568374119213877255721393862809991306243613484774976372811676852772800253809292981353824489369858316558921485
149 425982167271820637326376644841596807513393433528409365327097395608159312986623657338282841071443167575581333488709042833238817
150 2964473629809437323714575345394396878864039391931682650834670656472442077211659452140875971088777627229713853372734029901003756
151 20630215480893176738120855441373555902757056993501644870422378703968362606927331812731695617270604971790826792158431556295711909
152 143568755852094840150511049159363951548919667635981920169502425585175372777382110267175536683232919159422005258759283933789070637
153 999116450141219215166014447112407797166668678961591216674121251147308303112439620194976074860952201562071338920021727657594329402
154 6953000846306532623877102908265426347797272249531759711095971196755964913379865017865243683771605423323225485893962436429475948972
155 48386973071963922264417060393121408923832506462429100050864400244595100658146349642331096273718601123669568912747048960047840201101
156 336732184393544417572141744971418340594297959829997770336393751787564476015930656077102856114866976895423021913274103131332062846390
157 2343369646987628829404467474554356739482641517895599096119359386581368572584132015616683858421805139971715569237610610448628866938257
158 16307859946066387623151988261565946763426319599573068427499434959020478945191509049301572217033452756894633158872197488157108586994176
159 113488837052398841112449183015949507098875032669885916008885456500106140137859930115701310505276724303645789822802098325206050308594284
160 789785795199488897855072951907658079554092358753660833177021397230060566575054594971741369388997505923649748210369978336975301630305542
161 5496237502291899819302960885609155693060037881168665652095015706673806845426046671262818529081446659475270393274468622542162157678248284
162 38249139026322476315465500061459886428077920167463882179842723013816862065792277247004299870519502135609612203942066169811017022512475393
163 266181480630137220992317417623765294246262066354170204369060705976369393619358521200541837128420680160119549783962890857898935124120220717
164 1852396744974898575475646684871669362238889937867137432023107232538974735907600078408582922808431546865249447227947270605224799158340237389
165 12891106070454013840782589636012838624631689824679497170002388402166713093302157727463207383316897122603014699756461190504039665078383551542
166 89711135678954242256022927685788400483184812002865258032031113134734045744641317944886730179678924494577736441028863838939473763885965751733
167 624313214151087191580013075467286813042671952382280555586045539877271582402577301362525392702298701863430566810327312035991622350465098851611
168 4344689055754519109295467839177971423750584814917862889398220891541991900368672926914532517340978161517517736304452013780344029881517313694834
169 30235341112970455375041320036695161920596930214219992860439150760293033010440422399704790568459638646489941027117223197982565526282760704570518
170 210412262071289109222285777333003678033947046011392121209238960499711069031424130494214387675045090446037846080423236107702853248535962087205393
171 1464290409839773100592102038399561984379538225898576234685991927564959668795734940639547850087402585232839986812992847186941983455619775876613920
172 10190216022782356916655433879181294624837238017748506175585872051068096345042576736824496744494372780292464970020018085908489552094345622050997747
173 70915237778776960731941682012467431876278998078663551606400166257666699566356540181014047372128528213700945063603150853705307678346823530194157672
174 493509748760689650667782406791081256695518435862068012862540153263680630837813710689060228376148168094817861633656374507376253528886148378919488396
175 3434408171648655173551701465806660552646339873993337543638489163864845765781607979918530320389989029981931369981480316940664317036829448501009118280
176 23900560260678274712368776829767637987162271855377426721392005555399754417209549831294041126419235075685816050761838525729845715985637744283353304266
177 166327574424590523494084705991929762845855282548480620194009609908939009742528303415388391356459018091766784042148511763685668904119156932084039688479
178 1157498473350958914655999686889239497620982861123787694430743790959654985155624135720059022777774657415870960113316158346776762024971191450495645607505
179 8055205040083352745240580229184278772170974700967012961544232321166260528983379547882700642210796561290109294004613886888406437948426880637815934122475
180 56057376948358542097936999771893201755633673704186735538560658081612697180030624093112131620787288539860450425728723003262827547653198187674766556266686
181 390111672476786857175314872217950940927100590165043772541049033453315815635018452853409099165772415184119007758501580537916516144597112431737703364685029
182 2714845490234664376152656578942009481059240452001892496767190356248135827832114042938253227140598495544827552891119896311255753894891046108599148080658521
183 18893015912734734753033656401272224126097935132191230106627860845323036011351750972507174498685610478525103167421764588812866186009576811459054601593141640
184 131479324168829360864222557296240988440762040359744361673819353944054722060087566486815362463172913003138794503711670873822288644167552374159538023016127898
185 914984286454765240147192549765567285490054427624049632699353761922119277942379253127466868225142860340447211342249814161931304353092550042984871593584718229
186 6367512532876369383324195345430651271034038512616881189625847629374720200779781643053722823707331032172703502099420336549494824157319795296701838625642089950
187 44312472308607346919818287113670801316596174002070172438162545337986550080961761651626240642333956727065960433574307478586330171364814963986885050101603856993
188 308377124028067898583948321517455381318838244832488334870473149818992392457808328563931780704213954501791388526310727102608698332543143051337376253307278658140
189 2146042539931824996345101501617761386923681341896866485473499436473915025206332901066450268388461935644865771332843369711832130569767729382993336427184105713842
190 14934631087544142779004066758305330179503221644221089153530029085882395033551950841129060076267019242108544566067551725558786159098440526084563652154422348139812
191 103932331988221226970000608769738705081196682527889188235384548310636493279167597412263744566919862501062893201713465941718963791258055210360051155945236058138108
192 723280646786040384285231141117964397412510946158720689525629673472758704623782116268379494098305059744582819308222222494744422894760117901910627285913197520235941
193 5033418225182519731330258304871372513674702754467618891502625150721527865827649847641119935452319774702340164751599570310394598666702424392334618092617147071584707
194 35028310438249830220797439879640423805642177829944178684948177479271538076410163978611446944859537928913894543280850224799465430776012927904986039524177190171773773
195 243767252643487553519602771408322649067231620912921892643598161332736937283184312366790303855781532059638048490696140306200501169781771870316155597825559458474309132
196 1696412779203486470774928711050507452970095786149180326091859122414829179036153362442469741494216993290832974241586305306793372435048680077545848908982213066486848717
197 11805590317144595405947792562475198503084925111321142229510362452082997215402319153127879698170699597394604262924745545679494348451286331773285099994858167761968121235
198 82156869156395583473229815886523779293287539187413082905108343600399243209969017260756790841413771767917121727285175413040505391744495148485675449449419937545959318954
199 571741943287564337834199922194601252816547799241692669553823946764154563982413792556440860288663121960051713029505732629647330572852694143236326920382162578524242860782
200 3978837717050387950896374774059081565281390925600659692876720759414176988427670772616019107470801586166651540751434004328681209149474900656664856464353559333287095391231
201 27689326914853053012197516467517693387934421511937850850365618257046852394800910046305918608972785417207831185624628944239456367266072564047293333912205515713566380364944
202 192694168377889694806545875207895546516049363334285837327874682749363507556136682120047528344840252262396787286149126383943095328148899949097037290892273817914854144275869
203 1340987545165958718873609812554857315392506359874802022838101307883659167898268483081979136742754917692852716169381981179145703108437214232289024854714762621616974559574312
204 9332132941167722865296538425530350608235937895465170789838606415514657472372701257602675677122591835586995126295408442755979618039756056824903985100593775838038354279205502
205 64943709242914525987308322041962227507263828718998045424962351261797291813465887850794847317931123187230813827878414114435498927752029205512672401071989262565238186933151782
206 451952988327282208185514627934932389458063174372470869023869801648105243520158407802242597838527991419635915666795838116510834822954934510366832988596389858659256187967951326
207 3145208458819986182479151947532829324299761253199573741743462930556028854077828358180201224158212802431895812875366241464460519692910122503866750498885630864117299232125740143
208 21887976194261265811690338473654752746154475747759610370808715981030559907046042105510932726463961253251353485216131053153848382602988123964111275610551253528261680329080342289
209 152321700819884478196073866748533266731260693168907976193423435537027844519823525136791588646597625938314731368316857135100238027315957515302554810774594882021344806121913450667
210 1060029503629742765810632243932016746107765702111981245722152870593817198296056850601108641486472910487931659735395224006703676651103144113744653497215148398453276595087878900186