1 1
2 13
3 146
4 1610
5 17715
6 194871
7 2143588
8 23579476
9 259374245
10 2853116705
11 31384283766
12 345227121438
13 3797498335831
14 41772481694155
15 459497298635720
16 5054470284992936
17 55599173134922313
18 611590904484145461
19 6727499949325600090
20 74002499442581601010
21 814027493868397611131
22 8954302432552373722463
23 98497326758076110947116
24 1083470594338837220418300
25 11918176537727209424601325
26 131099941914999303670614601
27 1442099361064992340376760638
28 15863092971714915744144367046
29 174494022688864073185588037535
30 1919434249577504805041468412915
31 21113776745352552855456152542096
32 232251544198878081410017677963088
33 2554766986187658895510194457594001
34 28102436848064247850612139033534045
35 309126805328706726356733529368874530
36 3400394858615773989924068823057619866
37 37404343444773513889164757053633818563
38 411447777892508652780812327589972004231
39 4525925556817595180588935603489692046580
40 49785181124993546986478291638386612512420
41 547636992374929016851261208022252737636661
42 6024006916124219185363873288244780114003313
43 66264076077366411039002606170692581254036486
44 728904836851030521429028667877618393794401390
45 8017953205361335735719315346653802331738415335
46 88197485258974693092912468813191825649122568731
47 970172337848721624022037156945110082140348256088
48 10671895716335937864242408726396210903543830817016
49 117390852879695316506666495990358319938982138987225
50 1291299381676648481573331455893941519328803528859525
51 14204293198443133297306646014833356712616838817454826
52 156247225182874466270373106163166923838785226992003138
53 1718719477011619128974104167794836162226637496912034571
54 18905914247127810418715145845743197784493012466032380335
55 207965056718405914605866604303175175629423137126356183740
56 2287615623902465060664532647334926931923654508389918021196
57 25163771862927115667309859120684196251160199592289098233213
58 276801490492198272340408450327526158762762195515180080565401
59 3044816395414180995744492953602787746390384150666980886219470
60 33492980349555990953189422489630665210294225657336789748414230
61 368422783845115900485083647385937317313236482230704687232556591
62 4052650622296274905335920121245310490445601304537751559558122563
63 44579156845259023958695121333698415394901614349915267155139348256
64 490370725297849263545646334670682569343917757849067938706532830880
65 5394077978276341899002109681377508262783095336339747325771861139745
66 59334857761039760889023206495152590890614048699737220583490472537261
67 652683435371437369779255271446678499796754535697109426418395197909938
68 7179517789085811067571807985913463497764299892668203690602347177009386
69 78974695679943921743289887845048098475407298819350240596625818947103315
70 868721652479383139176188766295529083229480287012852646562884008418136535
71 9555938177273214530938076429250819915524283157141379112191724092599501956
72 105115319950005359840318840721759019070767114728555170234108965018594521588
73 1156268519450058958243507247939349209778438262014106872575198615204539737541
74 12718953713950648540678579727332841307562820882155175598327184767249937113025
75 139908490853457133947464377000661254383191029703706931581599032439749308243350
76 1538993399388028473422108147007273798215101326740776247397589356837242390676926
77 16928927393268313207643189617080011780366114594148538721373482925209666297446263
78 186218201325951445284075085787880129584027260535633925935108312177306329271908971
79 2048400214585465898124825943666681425424299865891973185286191433950369621990998760
80 22532402360440124879373085380333495679667298524811705038148105773454065841900986440
81 247856425964841373673103939183668452476340283772928755419629163507994724260910850921
82 2726420685613255110404143331020352977239743121502216309615920798587941966870019360213
83 29990627541745806214445576641223882749637174336524379405775128784467361635570212962426
84 329896902959203868358901343053462710246008917701768173463526416629140977991272342586770
85 3628865932551242551947914773588089812706098094719449908098790582920550757903995768454555
86 39917525258063668071427062509468987939767079041913948989086696412126058336943953453000191
87 439092777838700348785697687604158867337437869461053438879953660533386641706383487983002188
88 4830020556225703836642674563645747540711816564071587827679490265867253058770218367813024156
89 53130226118482742203069420200103222947829982204787466104474392924539783646472402045943265805
90 584432487303310164233763622201135452426129804252662127149218322169937620111196422505375923945
91 6428757360336411806571399844212489976687427846779283398641401543869313821223160647559135163486
92 70716330963700529872285398286337389743561706314572117385055416982562452033454767123150486798438
93 777879640600705828595139381149711287179178769460293291235609586808186972368002438354655354782911
94 8556676046607764114546533192646824158970966464063226203591705454890056696048026821901208902612115
95 94123436512685405260011865119115065748680631104695488239508760003790623656528295040913297928733360
96 1035357801639539457860130516310265723235486942151650370634596360041696860221811245450046277216067056
97 11388935818034934036461435679412922955590356363668154076980559960458665462439923699950509049376737713
98 125278293998384274401075792473542152511493920000349694846786159565045320086839160699455599543144114941
99 1378061233982227018411833717208963677626433120003846643314647755215498520955230767694011594974585264450
100 15158673573804497202530170889298600453890764320042313076461125307370483730507538444634127544720437909050
101 166745409311849469227831879782284604992798407520465443841072378381075321035582922890975402991924816999651
102 1834199502430344161506150677605130654920782482725119882251796162191828531391412151800729432911172986996263
103 20176194526733785776567657453656437204128607309976318704769757784110113845305533669808023762022902856958996
104 221938139794071643542244231990220809245414680409739505752467335625211252298360870367888261382251931426549060
105 2441319537734788078964686551892428901699561484507134563277140691877323775281969574046770875204771245692039765
106 26854514915082668868611552070816717918695176329578480196048547610650561528101665314514479627252483702612437521
107 295399664065909357554727072778983897105646939625363282156534023717156176809118318459659275899777320728736812838
108 3249396304725002933101997800568822868162116335878996103721874260888717944900301503056252034897550528016104941326
109 35743359351975032264121975806257051549783279694668957140940616869775897393903316533618772383873055808177154354695
110 393176952871725354905341733868827567047616076641358528550346785567534871332936481869806496222603613889948697901755
111 4324946481588978903958759072557103237523776843054943814053814641242883584662301300567871458448639752789435676919416
112 47574411297478767943546349798128135612761545273604381954591961053671719431285314306246586042935037280683792446113688
113 523318524272266447379009847779409491740376998009648201500511571590388913744138457368712446472285410087521716907250681
114 5756503766994930921169108325573504409144146978106130216505627287494278051185523031055836911195139510962738885979757605
115 63321541436944240132860191581308548500585616759167432381561900162437058563040753341614206023146534620590127745777333770
116 696536955806386641461462107394394033506441784350841756197180901786807644193448286757756266254611880826491405203550671586
117 7661906513870253056076083181338334368570859627859259318168989919654884086127931154335318928800730689091405457239057387563
118 84280971652572783616836914994721678054279455906451852499858889116203724947407242697688508216808037580005460029629631263311
119 927090688178300619785206064941938458597074014970970377498447780278240974421479669674573590384888413380060060325925943896540
120 10197997569961306817637266714361323044567814164680674152482925583060650718636276366420309494233772547180660663585185382862060
121 112177973269574374994009933857974553490245955811487415677312181413667157904999040030623404436571498018987267299437039211482781
122 1233957705965318124934109272437720088392705513926361572450433995550338736954989440336857448802286478208859940293807431326310713
123 13573534765618499374275201996814920972319760653189977296954773951053726106504883843705431936825151260297459343231881744589417966
124 149308882421803493117027221964964130695517367185089750266502513461590987171553722280759751305076663863272052775550699190483597750
125 1642397706639838424287299441614605437650691039035987252931527648077500858887090945088357264355843302495992580531057691095319575375
126 18066374773038222667160293857760659814157601429395859782246804128852509447758000395971929907914276327455918385841634602048515329251
127 198730122503420449338763232435367257955733615723354457604714845417377603925338004355691228987057039602015102244257980622533668621888
128 2186031347537624942726395556789039837513069772956899033651863299591153643178718047912603518857627435622166124686837786847870354840896
129 24046344822913874369990351124679438212643767502525889370170496295502690074965898527038638707433901791843827371555215655326573903249985
130 264509793052052618069893862371473820339081442527784783071875459250529590824624883797425025781772919710282101087107372208592312935749965
131 2909607723572578798768832486086212023729895867805632613790630051755825499070873721771675283599502116813103111958181094294515442293249746
132 32005684959298366786457157346948332261028854545861958751696930569314080489779610939488428119594523284944134231539992037239669865225747338
133 352062534552282034651028730816431654871317400004481546268666236262454885387575720334372709315539756134385476546939912409636368517483220851
134 3872687880075102381161316038980748203584491400049297008955328598887003739263332923678099802470937317478240242016339036506000053692315429495
135 42599566680826126192774476428788230239429405400542267098508614587757041131896662160459097827180310492260642662179729401566000590615469724580
136 468595233489087388120519240716670532633723459405964938083594760465327452450863283765050076098983415414867069283977023417226006496770166970516
137 5154547568379961269325711647883375858970958053465614318919542365118601976959496121415550837088817569563537762123747257589486071464471836675813
138 56700023252179573962582828126717134448680538588121757508114966016304621746554457335571059207976993265198915383361219833484346786109190203434081
139 623700255773975313588411109393888478935485924469339332589264626179350839212099030691281651287746925917188069216973418168327814647201092237775030
140 6860702813513728449472522203332773268290345169162732658481910887972859231333089337604098164165216185089068761386707599851605961119212014615525470
141 75467730948651012944197744236660505951193796860790059243301019767701451544663982713645079805817378035979756375253783598367665572311332160770780311
142 830145040435161142386175186603265565463131765468690651676311217444715966991303809850095877863991158395777320127791619582044321295424653768478583563
143 9131595444786772566247927052635921220094449420155597168439423391891875636904341908351054656503902742353550521405707815402487534249671191453264419336
144 100447549892654498228727197578995133421038943621711568852833657310810632005947760991861601221542930165889055735462785969427362876746383105985908612840
145 1104923048819199480515999173368946467631428379838827257381170230418916952065425370910477613436972231824779613090090645663700991644210214165844994741385
146 12154153537011194285675990907058411143945712178227099831192872534608086472719679080015253747806694550072575743990997102300710908086312355824294942155381
147 133695688907123137142435899977642522583402833960498098143121597880688951199916469880167791225873640050798333183900968125307819988949435914067244363709338
148 1470652577978354508566794899754067748417431173565479079574337576687578463199081168681845703484610040558781665022910649378386019878443795054739688000802866
149 16177178357761899594234743897294745232591742909220269875317713343563363095189892855500302738330710446146598315252017143162246218662881745602136568008831675
150 177948961935380895536582182870242197558509172001422968628494846779196994047088821410503330121637814907612581467772188574784708405291699201623502248097148575
151 1957438581289189850902404011572664173143600892015652654913443314571166934517977035515536631338015963983738396145494074322631792458208691217858524729068634476
152 21531824394181088359926444127299305904579609812172179204047876460282836279697747390670902944718175603821122357600434817548949717040295603396443772019754979388
153 236850068335991971959190885400292364950375707933893971244526641063111199076675221297379932391899931642032345933604782993038446887443251637360881492217304773421
154 2605350751695911691551099739403216014454132787272833683689793051694223189843427434271179256310899248062355805269652612923422915761875768010969696414390352507785
155 28658858268655028607062097133435376158995460660001170520587723568636455088277701776982971819419891728685913857966178742157652073380633448120666660558293877585790
156 315247440955205314677683068467789137748950067260012875726464959255001005971054719546812690013618809015545052437627966163734172807186967929327333266141232653443846
157 3467721850507258461454513753145680515238450739860141632991114551805011065681601915014939590149806899170995576813907627801075900879056647222600665927553559187882463
158 38144940355579843075999651284602485667622958138461557962902260069855121722497621065164335491647875890880951344952983905811834909669623119448607325203089151066707251
159 419594343911378273835996164130627342343852539523077137591924860768406338947473831716807690408126634799690464794482822963930184006365854313934680577233980661733779920
160 4615537783025161012195957805436900765782377934753848513511173468452469728422212148884884594489392982796595112739311052603232024070024397453281486349573787279071579280
161 50770915613276771134155535859805908423606157282292333648622908152977167012644333637733730539383322810762546240132421578635552264770268371986096349845311660069787372241
162 558480071746044482475710894457864992659667730105215670134851989682748837139087670015071035933216550918388008641456637364991074912472952091847059848298428260767661094813
163 6143280789206489307232819839036514919256345031157372371483371886510237208529964370165781395265382060102268095056023011014901824037202473010317658331282710868444272043106
164 67576088681271382379561018229401664111819795342731096086317090751612609293829608071823595347919202661124949045616253121163920064409227203113494241644109819552886992474330
165 743336975493985206175171200523418305230017748770042056949487998267738702232125688790059548827111229272374439501778784332803120708501499234248436658085208015081756917217795
166 8176706730433837267926883205757601357530195236470462626444367980945125724553382576690655037098223521996118834519566627660834327793516491576732803238937288165899326089395911
167 89943774034772209947195715263333614932832147601175088890888047790396382970087208343597205408080458741957307179715232904269177605728681407344060835628310169824892586983355188
168 989381514382494309419152867896669764261153623612925977799768525694360212670959291779569259488885046161530378976867561946960953663015495480784669191911411868073818456816907236
169 10883196658207437403610681546863367406872689859742185755797453782637962339380552209575261854377735507776834168745543181416570490293170450288631361111025530548812003024985979765
170 119715163240281811439717497015497041475599588457164043313771991609017585733186074305327880398155090585545175856200974995582275393224874953174944972221280836036932033274845777585
171 1316866795643099925836892467170467456231595473028804476451491907699193443065046817358606684379705996440996934418210724951405029325473624484924394694434089196406252366023303553606
172 14485534752074099184205817138875142018547550203316849240966410984691127873715514990944673528176765960850966278600317974465455322580209869334168341638774981160468776026256339089838
173 159340882272815091026263988527626562204023052236485341650630520831602406610870664900391408809944425569360629064603497719120008548382308562675851758026524792765156536288819729988391
174 1752749705000966001288903873803892184244253574601338758156935729147626472719577313904305496909388681262966919710638474910320094032205394189434369338291772720416721899177017029872475
175 19280246755010626014177942611842814026686789320614726339726293020623891199915350452947360466003275493892636116817023224013521034354259336083778062721209499924583940890947187328597400
176 212082714305116886155957368730270954293554682526761989736989223226862803199068854982420965126036030432818997284987255464148731377896852696921558689933304499170423349800419060614571576
177 2332909857356285747715531056032980497229101507794381887106881455495490835189757404806630616386396334761008970134859810105636045156865379666137145589266349490874656847804609666760287513
178 25662008430919143224870841616362785469520116585738200758175696010450399187087331452872936780250359682371098671483457911161996496725519176327508601481929844399621225325850706334363162821
179 282282092740110575473579257779990640164721282443120208339932656114954391057960645981602304582753956506082085386318037022781961463980710939602594616301228288395833478584357769677994791210
180 3105103020141216330209371835579897041811934106874322291739259217264498301637567105797625350410293521566902939249498407250601576103787820335628540779313511172354168264427935466457942703490
181 34156133221553379632303090191378867459931275175617545209131851389909481318013238163773878854513228737235932331744482479756617337141666023691913948572448622895895850908707290131037369738571
182 375717465437087175955333992105167542059244026931792997300450365289004294498145619801512667399645516109595255649189307277322790708558326260611053434296934851854854359995780191441411067124463
183 4132892119807958935508673913156842962651684296249722970304954018179047239479601817816639341396100677205547812141082380050550697794141588866721587777266283370403397959953582105855521738369276
184 45461813317887548290595413044725272589168527258746952673354494199969519634275619995983032755357107449261025933551906180556057675735557477533937465549929117074437377559489403164410739122062220
185 500079946496763031196549543491977998480853799846216479406899436199664715977031819955813360308928181941871285269070967986116634433091132252873312121049220287818811153154383434808518130342684605
186 5500879411464393343162044978411757983289391798308381273475893798196311875747350019513946963398210001360584137959780647847282978764002454781606433331541423166006922684698217782893699433769530841
187 60509673526108326774782494762529337816183309781392194008234831780159430633220850214653416597380310014966425517557587126320112766404027002597670766646955654826076149531680395611830693771464839438
188 665606408787191594522607442387822715978016407595314134090583149581753736965429352361187582571183410164630680693133458389521240430444297028574378433116512203086837644848484351730137631486113234006
189 7321670496659107539748681866266049875758180483548455474996414645399291106619722875973063408283017511810937487624468042284733644734887267314318162764281634233955214093333327869031513946347245574255
190 80538375463250182937235500528926548633339985319033010224960561099392202172816951635703697491113192629920312363869148465132070092083759940457499790407097976573507355026666606559346653409819701316995
191 885922130095752012309590505818192034966739838509363112474566172093314223900986467992740672402245118929123436002560633116452771012921359345032497694478077742308580905293332672152813187508016714487136
192 9745143431053272135405495564000112384634138223602994237220227893026456462910851147920147396424696308220357796028166964280980481142134952795357474639258855165394389958226659393680945062588183859358688
193 107196577741585993489460451204001236230975520459632936609422506823291021092019362627121621360671659390423935756309836607090785292563484480748932221031847406819338289540493253330490395688470022452945761
194 1179162355157445928384064963244013598540730725055962302703647575056201232012212988898337834967388253294663293319408202677998638218198329288238254431350321475012721184945425786635394352573170246982403565
195 12970785906731905212224714595684149583948037975615585329740123325618213552134342877881716184641270786241296226513490229457985020400181622170620798744853536225139933034399683652989337878304872716806439410
196 142678644974050957334471860552525645423428417731771438627141356581800349073477771656698878031053978648654258491648392524037835224401997843876828786193388898476539263378396520182882716661353599884870833706
197 1569465094714560530679190466077782099657712595049485824898554922399803839808255488223687658341593765135196843408132317764416187468421976282645116648127277883241931897162361722011709883274889598733579170963
198 17264116041860165837471095126855603096234838545544344073884104146397842237890810370460564241757531416487165277489455495408578062152641739109096283129400056715661250868785978942128808716023785586069370880791
199 189905276460461824212182046395411634058583224000987784812725145610376264616798914075066206659332845581358818052384010449494358683679059130200059114423400623872273759556645768363416895876261641446763079688900
200 2088958041065080066334002510349527974644415464010865632939976601714138910784788054825728273252661301394946998576224114944437945520469650432200650258657406862595011355123103451997585854638878055914393876578100