1 2212
2 13704
3 151483
4 954624
5 5055255
6 36899517
7 265544204
8 1657505754
9 10777787104
10 74223540333
11 493525981009
12 3224220550323
13 21513589812308
14 143942550183867
15 952854630337292
16 6317108715977706
17 42075784020262790
18 279706462327894235
19 1856264726731355690
20 12335833380067278506
21 82014011135226809839
22 544851221846085370621
23 3619630015552881271668
24 24055104411358801459782
25 159849324314068642469288
26 1062063829279808073860191
27 7057093186389765623833366
28 46894500649083009732753939
29 311598790934356007733171243
30 2070454069348121283939340248
31 13757736656334901396197686504
32 91417058963813335138693794159
33 607438529436362429994664732797
34 4036261725526016270990069742671
35 26819967476450771728958010149888
36 178211517619426777068983982472873
37 1184166418884510498290317147208160
38 7868474142750111521092766840201451
39 52283945138820486949353501997022107
40 347412774812299058356014527776267426
41 2308465024315390638408639850967969207
42 15339138862044005668468810158057284364
43 101924497119017378765964913821325639452
44 677261080467983600727433769743606630258
45 4500219678348765043625904254230835778117
46 29902763246719975758776974280986372534802
47 198695898145613904468623287177507254365023
48 1320281331597837546105592371850902945956153
49 8772918130420005885778869083735572160110120
50 58293706002476743256508477098556393540970640
51 387346156543642271482105683604036491875801180
52 2573812104638015340562459886016319218537802667
53 17102296387020746828655326803327747873502636743
54 113640207012176224338317849247270709483153916383
55 755108925209703998829319057568262805755456602126
56 5017497813670134464458010412803837766432516839661
57 33339937405721889928527272120992986029752093704944
58 221535009362691292393979100835252997925072559802680
59 1472041167839674900957264222361664373534743560763166
60 9781321727916302403930195259371468318385274154975243
61 64994279240970340391709820080783908787068020401879664
62 431869685016630683269408016418659401057437002674557932
63 2869659099921456220262677501633108598697725355895292311
64 19068120860198375682846015590425148690136797768969086501
65 126702587468054814928378643848780459145697976119885106808
66 841904967412934355109489589467110091499894140399279711346
67 5594234406263337765360836179641044624472863896062658556788
68 37172198529519867974612792269272895393345466223210787995683
69 246999364552435187883147486006672121206322923225188591393080
70 1641245029979314898212878465011946574656325832663105134783707
71 10905636349783906881160183371572466115928379209266618948067857
72 72465050629614093523352419377444788301410383920556704751507128
73 481510972338630971871153606509854463079967373544538883512752280
74 3199512240295391161720084560353225794860475843788039251606958567
75 21259907175263415860583312164962112947900814316765865905456602601
76 141266424115529221317925119999708013441495217302514897207966043813
77 938677785273788500960686048451256174261427493860369017896898000874
78 6237264021393674432417766503851795541020463742891220120949771121313
79 41444959157320753734933306347300491551125483645003537618775054627290
80 275390721582465991882630054546279704191740460513164865612619694269887
81 1829898040093247286442025828908542164553847249266788217338305809185365
82 12159185385387954583006302290254398551268163351870159745562676497046552
83 80794550295647258868894765525333048493034388801898677063130436046351871
84 536858280433880196879265324830264199292923015504799069738892564822539184
85 3567280369972650940945201957471560149659517723302150970133181043260706554
86 23703628502679217361933258992373453343056616512152979287519821666720614022
87 157504301854841582734327845635306080611319389062916598674903924804514565107
88 1046574160575348331647037445928099894941998748964926727459920715904671583998
89 6954206714896305218252771775990795065545659276877856231467259919347349270495
90 46208852516406831534547090680240065696144329427608072043112964807387968591965
91 307045524877654081130222954699500591876613877920735394924124186591468116196596
92 2040235781962352739192480190257939659321626757355319992948309282902950797454744
93 13556823691399339207250757920722518432701471649222030016579407695857782252988176
94 90081484809032524639501689719650163617525838705408270789456991383888752274468017
95 598567488234581183060798812159572610244579139548791168927043333769961848106548883
96 3977321629755488429428258191348270753264015791241080942993557515099038610255449587
97 26428243527188162777852942877747924206578025955400169045012915197147015413541446936
98 175608643441617123703752803517468018163283630379932272121348374305150436212349734531
99 1166872691319038986373789669753641443514263857282289553294130484379389591630816029746
100 7753558430048530931192008964507312482796841508669910859117761767464581722565990516218
101 51520331888322203347504472232864973992251968921083546767260824510708810624405476799916
102 342338891468991720170095444857032718451329235423366449766091275104164364161830635997245
103 2274750808404286917924165687517771474558675893987879148034244735383739312362901387201340
104 15115113617772085189464920072152351030897122309389512802848266343228450452800210580096280
105 100435906576697086058827263658908162864347843403822447790075101137370748646949938416780073
106 667369864691091111595316013628549733457687930997215969755702701139204248624875594361229797
107 4434495107162620211502956435716375594774780618800343355854026105153792290736206307658735932
108 29466039591930840213783327660328597721638280790318141854103746317024107376424587056652078420
109 195793989676713773366322118445321147167615817418189345087911483237824859341991976530464714222
110 1300998944019034987441663471020698113854187398142383249295650323382520406277391464025481227865
111 8644791676871114431855496287065147624128565637729024357141378469599187595877439187717948196092
112 57442339580720428561688415108797244606619075053621340517322167441842288573891079526391367630657
113 381689056236582691617960913602089491489481334967435194654436778098334413018199289784230051169611
114 2536222178869442517847414562453725659941619253883144338834738029728046522337071113438762972877678
115 16852521274810267628241275922540419166210846327410586377843336587427734739507610692375891891834688
116 111980517986217240828368698128757933768335254957284041398979730834079226045587071050470234538028045
117 744080734507347428471997518082216437130263215928276039554925155512072783662960756803798713707771065
118 4944218417824595362729695844634180254049893305043410277151371388207888467959350467417407295351407545
119 32853015310685429211707716854505818141768769755229539801500841998212612867721504172800805393782582266
120 218299541766405430049280927750755019419219294461833340617028204217756252009070028039978697691200224875
121 1450542347019298445313247341734487887897526436311071101588065921239625229165787950395099126637100720506
122 9638467783628004909561251621798365263497736041646013448217101168948951973142290129588810596955805514971
123 64045052808650594547474649522327867483331100698961264655773526413747655985220943629377322989884149507335
124 425562328094320941287815901315448867420355226998987298394663045621080141662040437661996871804903923900706
125 2827748391966299665432906724381643928187839573763325061381670874997041340226468294612843032174444607444723
126 18789635360994024444027087288593567310461708246602179273097002669365985671378317252993279631742982695179954
127 124852125458595115942964218767880610708288178668324445296690985869910626873861399347537711646048422480951248
128 829609139935120216534314401639279550164889835945831312915681815177969748749986097355240115548435270229184280
129 5512531905531200761837774273942589002125657045583226114559668312550551649939444642781328045029576892645882877
130 36629307160087403132415742552478876275842520695006846389468334419211536456022419898038116435522121150538004304
131 243391995914215082318870901864541114013711027738881719452028469504128469412619966359212997418217256894054522361
132 1617275025601765611498505541996755972604692867529710127580937706899621622199298893871149589730820510705665194321
133 10746362051104866234168162716586896993106592256526630138400614044403314924560808928257511424015920444594638578394
134 71406715311427431419813004426742843119927752084536621852912039068653784201263687008123439328176973394868333179652
135 474478615862659249661104138772251448625168210578642929971505986938936365222146038319760797418572405478810168061554
136 3152784103414944975254488156884333481663954224728995840387123782033422701702229445378677073513333965943524113066565
137 20949411144006511555943481605095961218630465469691965851251768269547744557374350276397830487001028463757659555378867
138 139203260637242093364131309740371290780672766169311347725564212425461913327318184767667436310956690415240460383269081
139 924968613143274087257062924707365030562050545970245177898539058447478072104652897749034030410195770923100620963570306
140 6146170221757690576164275287812220110355036585003464464135883243334664823402033694342773887290245097728245919937160383
141 40839665106528013195902206576306691511396475119133113749511920522297019657022514025863166286276029665310787496048815268
142 271368703735052027602267987376174262783647493835506264496611831376930005098304025378253318443406453815375081001523084010
143 1803172802097030527060184485146419231565001247439147941410235484336150679949678156520349530355099539525985815268630544324
144 11981603292754636574510940712517029933394922664731480213046473096267511958298002463615959870661035672811306918301924953827
145 79614564559755214317234467179737910320867183956225085393183309250218691644389663805288007674590269782847716732362452338622
146 529017589313139392251625421830324441439808085152528433307462545385975912656721185941363689715417314439043492943550264722866
147 3515181064547995057385081753891576429326028431646811174182955838036900556880236719099248601484423563368042991320715878268201
148 23357442486175332913927628422897470463119040183599819154879789027345489943935452773995130488265106311317007260770060508006517
149 155203987924628140530065190895757271145101566895491148257977057297377036088899932468313446741504949824193300197983895569207524
150 1031289186817664105883274759046802659807803608806502899184082303987202221815064469800516523577818493075280911788564102824266218
151 6852642132904054481274884197428337962539017718301660786290143137769481863781652656778848521884033230980465407515549377013282842
152 45533982904015756509945920499109408362058120264355194974413914160669762058043126638610003932711636760535730978131583180628367309
153 302561195943344117050200034267739060055546314274617825656387705096518925577375799965047248499602293700252425921094826635219460614
154 2010438609854031474509710434790255667883510843986550048320073612903565744602544941978159333816638885377604313484843394572563419111
155 13358829414293652040835330068153872948067162156909278072877403399509173128116082525635384666612912757432779324409271950784038905183
156 88765865540731085016378762159344944249996728222583290736412202931486955988497278929430396310568896422515256117470305724176175726620
157 589825548394561362283596956086403055850910475371358089211801938840916521917211334838774687894587995621001925534620270083761308861784
158 3919233766490007398968131797755780054700625338982800351982048761588788707411448744191625085371092865015034336975926556007999489492307
159 26042265137894939460528635676487202237093294514314002669912842231069817059110689801520348301330039179179080489874616768999638009501583
160 173043919786341555303222659059165972203389159176983847204011943676039649860649181590628575015574756284828417798185299569314199376786019
161 1149830785320169497207940033079307464057155798330991286773806680940933789023733534155010152650634471718696436373852576713192896514876804
162 7640319500982273721516254835806196146501678056472727447624558005090182194806665491264670832883241775882320452721179921507354907660062399
163 50767889347157886829455004853098761940849864147090424182763841785172985576995933005228595694887399503295765465076314871927700504891192202
164 337339111071717341733924160811293822060866153778684950717009294578219411006386356457467341283649045195377000774369002890512552513375985559
165 2241528598529911654969931369932398471030031819544476922140424976028595650331859591396894688472430560211381502951956066603300089795054790233
166 14894360876403939694548417956085527032573150622368800737787613815728872734587331636988066763954845859037242098796328572225342537693812702522
167 98969063371328655419514338994876124181761150186038028106316514140695486879257583609035544312133833344592481822207187180245530721806049732979
168 657623082042773733504846441253330886693368227113045371886354411354664060044728136295453256170661528795584158026732234306232889127091226076970
169 4369730330909878621275847215439474321454857000282291231648381607344729056613448537483639479519817105045450781860908823398807628237790441253194
170 29035694893129971130417853413544039885039475119493949238478495001875982246321915471932170726959090344141097417204358743033715249164631451412184
171 192934463704396820705521096455080452898483138495816279957255300605542189966050041121700135801196280475141532077919660434085250647343671687019313
172 1281998155095319537741966157999325024063939924537131759789019866353352172254061442713711667135513045674095866428633414026666491897535905309232554
173 8518536492194102957567019135803284051404343793142880332812373347390050514624055930972060289786703143318178710974067489642250885168854554408289285
174 56603407485751960136288349287827663746659705538785696419853063705715816194549018187325407932228387348934625239104209714154027406741666580765270251
175 376114575776483753037715619255067716182337730269411986502672386644622982685507058460513581428288808511653692908105012190571490484641706164604152522
176 2499181240054015706991274140466421758104022361936418921503540105148490893755280365578876800233807161889223292918765232498748759373612372177966054412
177 16606394096116409397277261370082815854468617848166943889421959097730169612459951296174034833582162523655517267509208063319612636299611307747576832658
178 110345068399108810127257217067192485242855236991451402852288751616408651304036645802093004409766301220123812414108018451877780671962410515981485751291
179 733213607332822675832835081907798173128030917580296436591972826123234706853100271165859831363165765011538944797111530665135705324655366347898899455971
180 4872009250413882236464483639864661222065776150843124816093373160264390294458591069359241430206003909209484955690249674431949542887814751102816931397663
181 32373204614223562935204545249301747603197641337316096341779893464658798413304638989507626526599137587126185467062661769514508779664945802555105427845000
182 215111327406727528075008509453406212313822606149619020433197250534875079294739084515029260076438595428269592328527406160873202525178300837564916965415429
183 1429357511253420034620131342159487198259426838668365100078205075100260927908622121127769220483514885097855769318119057225828586002458794689428043441597152
184 9497700189044878425303874528175491494305646494112291912216296165743704283342845239063139873204537761106156785372429327162412868722421804512827918530780908
185 63109689612838827172491709884776048096597909647099993628583591039265210954292874536705443863348619129180229054204752151234490676524945355050531600251084314
186 419347088637610954865971727699803098024278334140168595480385578218410021063303648575733931136139651653485075595345929142053640017648016792143906237123723863
187 2786449780178693695459014170694400468130190315446275482587621663459254071819263607364618642481184929423116349152083034387333902572639283890313622940945298442
188 18515217078727836964762330126965382904901527638184996382748454645931794651822655956664214819664273896184726851844265402622235671606817329197456303294959633962
189 123028689018910122182857793451971062577550410859125051257638168898592366488488696814020074648582212007736375822475787503628047307344607303871215810978476327489
190 817492890164465752986357087718719461806194462550567204249674029022137928314141917232607435770135436017705328311217110303719861476090530681643986548711698636403
191 5432022650966646124522264756030858014814356842559378662764442486770978810505250489172847611157544118986241709126730862314690020543111266129299082579522596952968
192 36094344593845245827933652554154966933037760803883393136634915329834136244228472458175236178122906164042453403012148379124787337575473735969614730318369764983394
193 239837312060436219975835781964552563076475403188548571845556527338737769033546942212202397053385651245866315673064882450306255851986368100044102009246338565344056
194 1593655097596192963074548394505083813913495157040887475743211599418080502951417929534721444557555685167459127643435686973988993752032222487892211550497788423010703
195 10589413916773496732921689420053689247172070922455724823676042843268029327220163214453730971895687547293993053002741463876810271951068474435391470416068017998219190
196 70363836736002222239201559840693465034083229826934485103481054921761175743474585850285135769598873458171257393153710178095174896842040641677045179154966702410025053
197 467548965327377072478870452512679272730338843361148179326040767583069705456490644954847575540170290953761966857587053671543732361294841150701251683491518536354213301
198 3106738420175592285026718105574464377596108632250801162800477906069039318716145519905168038660142646971537585589787311799756690688332200707464845940830102246712873482
199 20643449835541701655361299740569866374777710241852058663295100931054169564673587052134947230477471561473238454540891670767336912347539938598631111875235225933903827868
200 137170229184741171463377023733224595100176609060294927910580434291674050005810389589159000843902958557698376928150616896616305968848239095605565676374074964953342452643
201 911459660303463004882354708448223427771890845059341311004079564248327649714792745248177407515161560823896535310814288851578011352913469151300051822717136688756541350969
202 6056406826014969200792032484073559166695255650265129481561014164622334777130948639435892690327126980481879672838388999518874095697066044084607253860259717702606740240681
203 40243211235468597269661770408002596739952059234031647316747780665872770072316719857851932572885057641834111523712740868023467320341312818405686936759222246349545575566402
204 267405426528812762010600848339100409509496696664693910828730056562805029639610914959023011721916804076753451853422718318791513012078766010355323525280011576972184415361835
205 1776837880025695685509674526860940072392966196738684747261878370547165997066587493985564156774376087953690985740059506506943873314945931223405432842307458904912424767515676
206 11806614745546412289874358291196671222914647003165429496629127210338214419362325333886112170823397165711487179341794059099091989234021001883009677796976709254896762524412401
207 78451812242846882984733511361415291765261718135947808552987891045125894682668792663412052087296113604473058999072978569525291565449363515301030485838137029640777520653252421
208 521291409674269001781618109908823444365385524276578883578035190234182351258049139048665485076964893557437014635600356224035480897418892682727041473636986225833627903021899468
209 3463842657439233716022915584449771365075063833270682201836870654548810492640504178857295470544087474547415503742586756801442905685066744842037634345011345829104085261959269713
210 23016312436440913228028409456702581344004927877290308453524093667326946992380410461277041172605765390069210930910401647713960721010870886249629066767302255002992207425991615842