1 2
2 98
3 919
4 11142
5 129452
6 1510278
7 17617201
8 205511593
9 2397335154
10 27965475958
11 326224891762
12 3805497208288
13 44392125456386
14 517845804034411
15 6040807323760914
16 70467605157962627
17 822023134648354173
18 9589115923357201514
19 111859557654666668851
20 1304871141361704169623
21 15221664839077025900015
22 177564721245244507939976
23 2071339144860626419401978
24 24162715560596473619619817
25 281864428001330398938071733
26 3288022638569400837423215697
27 38355648310810541349802308821
28 447428719037888442472584838579
29 5219373610834446706123732798048
30 60885365043294089468445574996769
31 710243786488113334260062485312306
32 8285180451595785624272085225803490
33 96648807664935234580979545776909463
34 1127433744820187190286417269743802782
35 13151810970767270684011961091316161076
36 153419331828125392120541225314075101346
37 1789676830887060931550255292305679744165
38 20877050635327942928508552860989283626815
39 243536283036091686164925906026026250475144
40 2840914753287597290373473333539505140896270
41 33140017310073877896516207270068319494283510
42 386587012525122005487602944896042999814565148
43 4509639112580345109876777240507958210429194888
44 52606125572811040002092435591109293462564196425
45 613664281929402116307409696000749556484543131384
46 7158555145725508329252308431604940774207466743975
47 83506427347010772964052094635555679222335265288315
48 974124424036249189015162813650122471713439677449060
49 11363417447626228155196810975574695519851932447930883
50 132557251314962500971323213771671273409138014655981839
51 1546315178260808074619859723367095849322268800746265361
52 18038172991671399207857344989204794258888686506749757924
53 210420029145302920601167188134653614292142302877863887642
54 2454604947294471300553090692999058147565133076163331883997
55 28633611884550908397961780246964797666229808144546705115313
56 334018608761785458027529393708153404431486659152409476430909
57 3896414865473355505197511712544719603982228749441323361096123
58 45452703548948801341513678882699061446479619720599550175561429
59 530217733798128674694330628571037247818109847707111294528418258
60 6185129228479634458663496101119983127828201145284607860796509061
61 72151158164691504119600770957618174032546217670436168288768990326
62 841662224377802327744390107925136617171462695583267504062135385448
63 9818211071922284625668465681350862021321318567228019512254614620097
64 114532012796557299512070565847253073398842788451068494082826175419096
65 1336046033145883902718947950042159134427040554193818462085238156736326
66 15585328146250023162496399055079725295433665208180169367303880928293616
67 181806949311731144575207420238464171404893973487152174965527004048047541
68 2120825850304051860415149777631941806295652005846803626025400765806920179
69 24739990986844396600050811036319190914818668555040430525964633486366594766
70 288598497581210201979507730406580462800011018882935978046567550285365213966
71 3366577330218961962198387619740724253595917970238711882725112470824608768220
72 39272009436414151247320457770670029270059864344026482706994519481102012611826
73 458118312426672123070945108831535985681635154463578360437929590441651217011774
74 5344070527393542977676825469571215312246257707746793547726753423505898018566597
75 62339987350598562910709861726700548364226813015413704933065814856842728943160172
76 727212338039302886271341449241368300792033680209589845481441794114315293239177899
77 8483123065495964506297130693470922077033002437596397918078245466333824770599792167
78 98957860283801071293756713839945906205503755643701067777539080309199779909474490812
79 1154369450536288685539482874824281231171521729016887583254613557865654900099307348333
80 13466023057792289367965271814768984014056380915414731965478518335674501596159508261223
81 157084698411544807092570649027722256629861381470287618295512942729253110349893241379575
82 1832434295496555633943150090469408484998423941789573033244846640510103454940633711699710
83 21375827698474152362439418750873097667460321074974675047803907583537482983399611773730320
84 249354648577473999965371273444767772529802546871096994249813426794801320247000622686728143
85 2908787516641235037412997635286467296217274761207075783085861963631923036913686802188366729
86 33931770934436993980920574793572366726892005232409736124670392947316635538658865146150042567
87 395823026659774621491242622824694287331865240495647791030608249935097118054422004531533245377
88 4617379645077586436948302690015978391591000365198445055490907988421747923252029873301379833349
89 53862947203176129756064369808402490563875654941313170860173839221973857902265972258152277055346
90 628325436593678605096221334640495151652426171030159691968053450983886711592204135113657320420985
91 7329581368458002454988389589049619963367457483311613050912344749713278761707271307111225669588772
92 85501493188135513800519961844825571050382395991058550717379993172786085678058896114829998011877524
93 997397391460948880490000032803872869617645920648277416648145908952763497501225068295117691500903007
94 11634902729758963386760892077412012802053053736821351091306557313399995593247808789408577243781449306
95 135724198488895646662452312699686244166301254395331517674888069586338381334867993600961403108885735374
96 1583258449452870208177727344970592433742372337139385383316971441226442370972935115598245105528669486506
97 18469125960386455835290483052228922292937810507460953566579666469142883294973143293761413067689054526323
98 215447208798095163236586391647669246314979184731747205456701763717061003618329347662453482946056248767815
99 2513248319300474056308931323357376705543764618889302858087742820122755672996231942560550168051372005410608
100 29317702232968093258331047386967450658279387625230631928480317152614775342169941887553264182978360727136236
101 341998702484050317273195725080417497614386770053259079380064078146836101043396808889622267170491159750949256
102 3989504756250904267521752060359161532293518248414287054510194861515583955289339716362856949594225630637639926
103 46538621592843216480241053573097163044977370131843679119028955238190364412986289403165101680604694442241225078
104 542885253205508561887518417314777036458319744180780076153361154634333371209905866745099598406736341083344541657
105 6332899171928468390566378469710619234842116659388004083852849270303599706393957352171483653338350909012731060622
106 73874933395235087224051244244404463650076903436501796338950220400271024373916918646977129315636261205533662215569
107 861770515523385971255518200534976081080208088796274557907569758997260072628881666941445834662394413660664728358251
108 10052779573447886710142707568286416656096544442930152773536627600535573987416603185649000145556279717551534716448710
109 117268316021411435261644682395996508425187303659144370057164718035293268364407350571187279538996857626103656392901823
110 1367965729480431754299808767851527670902738083746532032488535229483921512319977546418791147350172502621612068513608049
111 15957679793843487642560271306527780300667520759597766077943842077404041247349061289539945211642100286701205609202699719
112 186150529150725609285091360799404912786196131680928452979055294746455307998508794474188349911484325824080792129416648214
113 2171494850803058456551942839548695486503203214164644073340619242674896946835303808349365678306876566925913502760476580560
114 25331058195629183119729799620465701762719807759977755600394659104750219214033644082221304164212113936357785109743062350553
115 295493451929233859817937871447120041235399522668367701731304780231753233978680617648687835733256034169920665188139221234227
116 3447008784975303009433324059310522613871095153302536078770977329683636908032243931893415952116738153728044208907349423207765
117 40210263496946930253772337231244408962809230402344135498448316414451831701974805929346397884100361893928318447229597466601915
118 469063292655776397669909042247431454160879449734725415869249313856294406865011857053479674712785209414746697837587405437384465
119 5471746598571386139836224449526292956621015696148006308915299942876096852272947019996050940351595802831973194515380524213187928
120 63829362279578562026216508757514731299947021545777032229648433887701337334267126680679707828949424991952702015055540774535665895
121 744586288056799424043443012144660372805363708712907668572390275019445385891423577018922916589910456232417251540232739378104477318
122 8685794759061528451875278534227575892333741874125927911221284266673898109127353119331493325478576542282410263150850397891026747890
123 101322078859966434633736815913460214180338440781653636780852101272499719048477670542187639692245105136014837305099783098418979037123
124 1181948681644243949795065392549974732153552261424353383135614610073253754804473324391120945377697839148048894021748215550680986761786
125 13787742037659067484232844880566250771416486315289388856642429890077375455031403414821330319832326994403392049808135571065106579428284
126 160837634873093395429957918651579715429919380329347437305265741281861621799328937355561075851030189539223468561878841287204477784920860
127 1876213285751507823639540862510257587715780977167515230254628886943374333815504902935649917616576000520391444265585610785759243386071401
128 21886521126774919518072668807089296016825667443351100959443959321647229901945145144281493891889867381627615838251442162313199784250047331
129 255312021650510757865947118342192590920078993391293591654193868070161131793072245149209796712037200205415223009848690555360717547726982656
130 2978281839388701085865471591299190082924688104136871204823150034971099547080310435341697432476724572147777974118431519175094907819219604672
131 34742440475343749705730060940352464561650167255267714262822659967171976416256098100146614836180130733335321415660283875257409243797202284854
132 405279699932814509419990284337701115995331181654193505470544144302408035421609361851889964452938123388385357659175793831274438874642821846874
133 4727694224422702290687267858783471426877719664923724935363722127421005408287254617550319750110376496252968830033878440165177110532731000430254
134 55149795766590437706235790411405004194281680975677385920092589577138500265599194773448001682318497507402293752591171710612318926400599641210919
135 643336863324326662030013019526567383120204699999546534386340375048240013101722062482168356130991849237827799755246709389594849845352048286066644
136 7504693606911086556302304927033931547898626429141510360609465106674117220590229292690818195898183395324816341708127237524552336255698715211152837
137 87544223476619290761576608404096603985712254432886124186782681855981609517977810078927554290681777524515231469878838275223917277142246590080111397
138 1021226377192331515556787564596940551221794650932679769964436619794665286940083175936480711577997706732228625207532398090990631740329582781769779524
139 11912874111584365226151573989592733852044686937170317759885911167372793519717294536056929804920905906909342237253940607126457938667658740267290189809
140 138966807720566036974127061372652493234962569704141550430168771798182971139385680127884084014694092041103384676659160516917225488847943460061628938871
141 1621084338435637396878008219940678209252080065052721424852474683411539786712945777755298184502761049064608382451398718253983254962862483869470832101537
142 18910374897619503258566912008944185700457916046536269409652453234401555341500654851645430406253097992306995971488054135422629862549522359485233665546050
143 220594493629867286631988235969402684787657109818961344391176065708217030818181723233916385502560411884458606410561954883301800525960962251259387890947324
144 2573292749788015778898958050289233242193348435308585327656836742266191152379227963161644432920116310193673353151849310951384493383458771810553954976839597
145 30018136296830064214087016313989360649177218770066745510302501411581508282374743522546841294024588935996458840592396790203031575251714760966278226807145789
146 350169449942800701219084486050672981560891564215829359345848666851907155417500984692887349813982070356705023352999092186719658454279509090415648834067194027
147 4084818672976450536827887065611545343764905044726714550383525289367734019941153497645612496501671123855544245761823908500020206366713935326903203897447747271
148 47650483483989435963209243122297446253860274179854813456319424397038846377644751216994292308117808233801426092832528714180925614395485684096542338840836453045
149 555855414410224938752239350418750122731421915123691207150102496735420800498038313280415978672502396875440457586738551362020028743433486769841762259070766615012
150 6484199511490341834639080977669715102252967381955974150234853302393080373043178220044955761298850736031123118694938139265744132298759971731629882154623458751591
151 75639891624375215280684904276326198651672564920383288686567491073765882494230866865616051197473880605903245325351996582479681619947383315997177785896060037770762
152 882359217172238272042050987880330563940968446394738434445478372119406638946573044339985553753055214437916503550118595212153406310041777542393619189638667573018524
153 10292952189766387994707642026638799551289079523144199006386250313229920579380994341644250715502296841511375802681885429054222922069937756905277395802957905832001761
154 120069992718323963093117749385659175097545767141608619230555018295746175413071101418405271024614529758974650830513273287053609983131907459428951273853754822426794382
155 1400648024549463851508571215005962682489032416526292722867967534295764318305998467393485396768587188939105018202783532241518296722916250598031689013369859108770206022
156 16338927356118025234102402390144784800077364495736480976639777635373031484242139410849845830341303697973806343089674303676158761486371884636379257094248476210040011816
157 190597882172698739166160512994078195775558146540689941956500435473857784279111970259460028813229501278278868275418905347793898535977987630428671068663971064318577430385
158 2223374392757508111960519481901721947081832184719353417880862490419450874106985032891403949408329481956406653011547765620180223751050606646873891251945703405043407475247
159 25936246688673386404514164181480836881745290460008168689727879181608303491359731928427460816497900317403468220919556330281577293948049213824144669318772504596606186463706
160 302553134769816466998726958110112217215826618733689657634548561079933853149269252651339421522464155903244435881221714235793596335222096126941707864727283771452873468361982
161 3529361840894983613555474933033606284234630055843562585374615138486054051077618551334744719973634918528412843112742153860011263196506363968295783613622089588720574532815988
162 41170933540128409399044443694719517138390767273953561081827883682016761041094208847352493800461900267938548511780197127898599455580452115937418175912600608639166930221964992
163 480269761214349400597280000980958276008843531394484999892701781077101797034945955268076363113572486237528021543499681170608999221930801719629731251482455231100144863514192292
164 5602472999842713346586189351289085570819793419941086661978704780920248135957251556471301214410939567440437910357311520961714840973039517941508307052159665990836461882479589639
165 65354320110855266192363268407432598408350879892149678665265967301192995411870908868846853269848978045989989928542122588838417953152746274376720152784229167288367331206110876598
166 762375321982283994259417411449089647001492010073511157435750946676663284621274570213473799945743203708605830676406864624106922547460993065347739272709931652525441635540057709913
167 8893308515515441213679181455506560171536502892940683432232114163512221603554648246445997598823720128623670679297905587865959248550115784835152688903845709300847074149071097829825
168 103742781372424025557314073118550774539971997813875116513356629934902224703881706344887289344742456143621068829787463048530631969668182229150134724807154550434842023071889233719392
169 1210186812715423853058217012535762495360763530716240776296702685900311998770804559870104238184992687204173255316394385703426403772572113536141017244530082117230480150561536697129797
170 14117147258783737028726371763133455437283850875190008808004006893747253364708459672614704170115382034294924975564694482621231197061631642679971583981728477510246414167824444076011453
171 164680233359185716844858830579483374624759947185701037610968134066083636203050165756222069693325202920079455592699569533490343279570661555820136604847314880678932791247752075876870625
172 1921038207089748233402381755475717618106331167900108204353775815576537744170397523459871265797058726823984630946905377623480215811644353088773792294896254921269835178994108085609948042
173 22409415616077324882254720510202576939160523552790934252406689283405037793308888924905318844889687838881345605717204963212557826084986509455375504175582736060691028355239926184694038610
174 261411723307088306102769339321937032583722140544786079983643112454911321820193756457404675258624624079389747616342734853760175546982836785868170687765141888370526312109566749049400971207
175 3049436462473163057508796712183146072247734075099476355539760465942850304493617523089184192084808417994003429053908603825784395527394469625073137407340876578071303283585324169774927511347
176 35572477856078959533118485685371145125788198547054548834655019924844910792896452775497808834077981533976087842785565531398423527220366664078710803791383065908672439639913892745107087180891
177 414962304148143650235244747162448349942094798004472769540042034252923586138528559953059396171446775894807245298835837797212000041085885370504305122705042095252862878546728269064431375026225
178 4840644347593863095704459590710925291128814193263627138315651194506006430252914114359058378934647136481325600255689956824028488013995618658958622107166071875453204917066230319103416465176493
179 56467388641468337834804340413538608068253944738854709788392155688474130480655461212362584606085836862756469971518590913645136282578071460594181615764863637350421294265732907246462880941220780
180 658706930529107454591020685397076385753796983107980600030793202400752829076178364360936188789291762745927888093186246059054401924563694873909273604274978285052871200410588474033338236540065925
181 7683989480760867391700340563475453690482501126269140820249430931983309278617691803018734721578363991215923579919545141315076966008422628441616109940740967468387791560510596869461368915845978126
182 89635756971642483336215607317733581148052378088703695393444935293109278702692601925483186119852700833801149428266495961226730471515168287443994529517660993593275759081669183800849131853335572104
183 1045624665155550465893251853630138471974382258881841052457596052723195521148187622497118861594068311068334813516762922419070185308083088050162562991029883876186692008877439976641152978058630969991
184 12197486553580927093683204342633871047364453944684784756920152220717777484415828327031683526630389091238669176015897828570111280715793479711979688737048306394374972301327332857749997688881130915494
185 142286886664685488387072273828561582552662737734205959308256459519082539356910739077308311726893721296131249780687065142111501987631712213239173799589635615703192875619562128187571369350798731105178
186 1659813931976451360488757880311827558513201213983845890004643403689540160633218411148690332914838380163922768979696444757636865066751615485882702668064768548202733920568994904893140176529459459574058
187 19362165786054080081455479363493160930591850274499419202094660202132296576632818590104823461116040090118176650672805582312476874906874349063125420573911387560619274170135327306589527237916648905573519
188 225864753093277458072700991887184285683218199478911395935775380693519327476436183698091769532473180686246813817972027196820644866812826098570560742233470318406814981875434793500104842486280255334934705
189 2634771711676567936398184590641207857320203476346090532185031375362282154219276786255372880917014888524695038071645761763719482092163677856838554743929506025527270237180702919300554058341105124338396940
190 30735304546540559867919183078790239110976830360015534500898837078338469836063312117366957753669916401311978768582439818717542857450712687217405107240769351575027155218903037967723602858994430512936854402
191 358535406077928415496087851509364752650051481581171179518284778406710012348878367946283021429433195464926639867111340687391099771470577994956888095550318895243530014762438761718409545092070982496357832948
192 4182409750221063754595097700130449684923126219586470485366331331596829140838266296767235171200486137706518585871270411110637320185954201450056699038218598157091624101377256400534040225770676301593417856034
193 48788909051125005291924352743358738021052783213942779127722663446852257171322388731471767684759278503820840705391738413669227387211143321418220515709483415742997406233174385065020222242153797868078147135176
194 569135447877418573169989585585129703560122874480069605425042175359388571898222300902923338784533539982865463152280719549490124162783979898493526774048831026753680880001452568683440822137417045804465870755535
195 6639114592441594969709264801893272569133893000909191195460308466361553220459585906182222131826925936909593720690727122619665496930415859708396881388410453813908599157364856296706943062686853862555561393191786
196 77447016761929914962705440148419258906519369877293246463272131758139416515757418256183458989293437453626913466050860416785888485603458785569911075128568315856158286693772871508930898579340725068855012360256511
197 903439806890999771490251675094388045965059372510437938239007470815882503415443164090910745158128551136789331302834987756942118261930145356554492412034213109984498089196403892905572620865789575275456429719555431
198 10538862809709442049913725472763149350528612047947374071804395312157707641485435942874966437051654452693827329804479037729187599296475102488544894924398182893426981136040024599287898347583392002980947481021026174
199 122938604735707789506687135313631212673295224312119589850899221793928145922009324122873182162336046307334295480844399406099164541367789720258734017439360807065235077728629438280979512262599582808144881395919994117
200 1434111137725236801084729314343337180646745535211933916886632772387615438236591249159849752627511969272503441140277893449859361838199003420083336005026776397681677199369543688456550234871128382929195799442361008581
201 16729283366839833568249838445284401257258629123206325055623535516980471984552302028914243024524880966043484312828917230943684012018974427900934872703754262854942923560529404646979337436050968468618471895848618610341
202 195151487639896123908897487263100068903223040943704473668596400711111182562745204304976897506877061239311326891475814838615178093079186713916223917229031306904618651330719255920592230443794639356546003835953323272218
203 2276493397413150975802268541017285120736719490250198598919709675851902122308304180406543195516573364736383894583063792579672727435288529430166587004070147985052495154566274374601479073214094465957163275939344925027020
204 26555893839910412831401048612232800840479778449646983956922082486164532877549325963208293749947533808096349958508682415493883039861767317151172091455651364173900346296401079677145576453665046481339008877779908977917431
205 309781481658567397764263527037647152417078772352790728984580951564106349948859288781698691089746317422734704771158334087107353933208025698914653101874272940772461127387215248278216012287733179668295017032673787327764911
206 3613682407268618175958687450772184756946577508037147247990833367062877579716194414976039548019559927508780074207880384000332946006921921167970911813285578541805138841278905284949501432655412025728269856517932731300297347
207 42154555109900515776020237798601959751371735018000209207401859556588808886232777635762593035177959822658264078133003895210614537749160299768199683988220701955201754173409237274523551322540200802923303030881903421289758789
208 491743965363237389411455313428047641021832361122041203600680916008930443660827705138072920934248565902381301986311939229069483143124135769895315270474310367418925881044920495160297315272635017750167588401606947906134966247
209 5736322607147341495116709467698765522704803511486471486258520034704474593742148789718585314527642040847241323725930881090339941267915027149081426105663271466931583936729839587603112376756728365861080271027846256741683939858
210 66915710961421529570897265217265260355673866857846389275100996728054542456644849197642757193861282455548309667844789835928631576110270029317206540516208871125706537020636488504862833399760338845567153423150068322782841911301