1 1
2 46
3 996
4 16860
5 259040
6 3753846
7 52433492
8 713549156
9 9525564453
10 125290653912
11 1628677694816
12 20969760499276
13 267857168480060
14 3398651430782436
15 42877264217760487
16 538272025956290688
17 6728274710661183560
18 83783151549955148210
19 1039792672921305063176
20 12865601771747327215316
21 158759309044751167508917
22 1954282398476794980618840
23 24003363726491157349160404
24 294224144974979997147321696
25 3599813225479509821352212904
26 43968549480192860189690541060
27 536194421666969396530505916783
28 6529372537278455372448588482736
29 79402670787554262853490637665388
30 964392955341528289777042345795750
31 11699433774253680909363275455596004
32 141775313215652534826994474600578572
33 1716292411324950789128587935263035381
34 20756973794902354128816327237716845344
35 250809310760668319141366872422255901176
36 3027978382759240352000087297697112372932
37 36526841384060366581508698448193297095100
38 440291946125326069024866482793323201120532
39 5303421756388842282949462004012140238298391
40 63837307685445476755648329084364442587075448
41 767910985556193641452477159116134971522221592
42 9231642298401678416200911621616362114713386362
43 110915356384373806659324140421867847742055239224
44 1331867320905693528901869876154166365927762840556
45 15984459354516566671479706748054456387522328949485
46 191740135174854454076622658165417689897498855055584
47 2298877867997924185533834620040168366048941847350140
48 27549621859087428949445164577453531032950494115837328
49 330005188427449711095159719519116158348584193904718560
50 3951293252058941445897813611951038577264361002126191012
51 47291014516539367079603856381141733000113239667423429959
52 565777839501716851540086230206790768425186573212216935584
53 6766246573819441962822126527559700523705719913596007562932
54 80889204717893916915687854177318270589060407227801547001910
55 966674120049808170019479204052336746884663823777101340148148
56 11548404754102908647172765032048413566847683976799985483992204
57 137918199104283422497755267051007113395118469624880525393451117
58 1646583847655580359036078753321254085817644027840187811988761512
59 19652308477746270173573385540259451014692796502081097737442161928
60 234485102449114561648364072375587453462488456052054589283157371204
61 2797004643521548825857521586389769915563434630149582590753811578836
62 33354270138856289453543496673049467287245390831970692029888022423356
63 397643507565860282796601553379436857249877062878941429274044572797159
64 4739409571938137233992784159998383807466052937388465097272494333806968
65 56473667886981978370605639674503437827857147694354359002479669552647224
66 672763642244366977408694162669634628213946527980089929514605823800581826
67 8012665184693187879815715522418844404393601466099832700979742407343484400
68 95409693608131856401979797934237804406256627476855016304157470119174363620
69 1135826381089491875740200931025431438483828156526562103892401994150986340021
70 13518799953150523789076965819967516985125655937044244031829488800361910336016
71 160869512486896319808669035300108191179762072210226413151912767570481950442412
72 1913909177956081790672686200229464872302166183115626768619252817950155157162336
73 22765821879423062149883894845132343966228492768007076990430932821746566262096928
74 270746046743494923219168676069861937422218083979065631728772660782027873764378156
75 3219288909924036540287145802812516659929075693579610714780717933944003783936702663
76 38271808803102577468695368242634732224160376204316751660318796885889279524071709176
77 454905627340102058000315103308821814020407812165877182585431657417871264708687180044
78 5406160256275491677830205921833353034078011066106385218375093822327793888477391490350
79 64236775007631985159221911853926106870645449984884273912483743168756983650952345006964
80 763145942050209043775638707702800202301120569875717525613741641637158629253063472784380
81 9064885129180107527714486263754994982816501327839307689767844414274926919386506799131021
82 107658806224615942427617386648411217696984221332740869204006955314184452804288377587582464
83 1278412516190188271051931705367012796504770557873821939780485870083281821861248291237361720
84 15178479130260951253605117614322862635879424201892727406694236483386872785632982665755166972
85 180186738821820247974537300012522761662866121116592374689464456898656689333878820538267941908
86 2138731150720129389919631749039000453849751538434453248694517367315789154100642093197122570084
87 25382231160213310245417755830203363636052814838832097486484894139216837215532198584096693911375
88 301193089419964165330875868096935201906866932223583412978211547522121071340127312463715427961664
89 3573577051758906899435143256238314128472650837622863593232806502696498884776085627573898272894992
90 42394110083801662925900607063910774640741572219280091562289707563618329705325830776524253465272802
91 502867263412008295767585888657992711987381959675684317315708451950070516656861200561158113258434600
92 5964140626555379224931904174580695770897675451660376868506641617436300037721278501613738173474291620
93 70727811269943160912515123041432914649284047368525655794151285160027020767205736117560106808397913101
94 838651484639816768575852887135510292392831334285877215869643575144258518339283815039861291573249090976
95 9943124293295897062351319700305202069258521551906969543108942765651647379501161132669517178441487900324
96 117873266200900923415403257004928598058372508824088297739659573651988685622931725568696329746484794941424
97 1397204223978609397992500770269487603284488248412320667146496770036018043537339230750169725015016632406288
98 16559894841071737652918913670782311149521929115535027455216420278252995619538591070593097231225702752725116
99 196249848978250647900636015505569730812367686746179551310654164477248657035082923632276083580986898504365071
100 2325498640896622561765979789699113078911157773390496723986430434918578002890556231604106867702492825160351152
101 27553625627919728925358765949694098149474717807052581462635306261775976535250597066859170595800189060677808268
102 326436111978597803615961443285390664099981621323714113615426721035422985805987867020993042669701376783674523342
103 3867009769452958235378577747774547972480289039111781193902603769017565179741013775316900208828178107375208180988
104 45804779441143615611735117086346523582371186498935869462305337154263603278276899115426448593632850118590651057588
105 542507290109073966132498653761655666011616026382654260569349013692095277738455883578175274944436485532343570555805
106 6424811555735670452500169999533211290381739467663810677255475448589458845729765782415442904316125046936564906237056
107 76080962583831098154496089372233693150143604749897365926575268922831650011284067182524478382448904115330747157390488
108 900851336569653635745512509442675789490893957755380903393684261662338285161142959066470952878848492186491768821870212
109 10665776868289192280960317254136504382585201456394977168101441587094746923719871232434247532477872085478131467754811708
110 126268433640357406699429206007303793443211292941294597993214700971940894931626647155427400169485833246021311805903378748
111 1494722942131385977028331675191063374597217385051748178363825544836783320360225667545454802690420466826563425659578729207
112 17692567989595282451825089040263091110871043010458800868421288040242961945873197578008585098245015942951993078078539574112
113 209404471410381678979396085907247801022606970785268071236835551325502924504822366907139082449316182108224620669658625317200
114 2478258224853773552388559534654850980670791515515984641694409602115362659660276221199605812516506411579942504516330548625858
115 29327381938424229097856005357457398210560750676899111414473480973959880067006281860183443991063383966296972476786723894795288
116 347029790537417659575086556510197113156958181560068406286989330605478340376935642747108856576685703914957537613342626674273516
117 4106081072657014479977626504069733802470232535289830526144687328623480210578678631053377084719307319109019252602098822076262205
118 48579846838825432360908341408995769747115612308211911820775628364299590449139226183644653339319568450803974785809757369762000360
119 574715840676188552473949692856427425600112297220241121990221194101969983001845982254130312585242172250441472842353801589966656252
120 6798594385576384547889598508596030719377352915872854234721909144909250771265453744747775053183689354234739080890744869421751717128
121 80418237601019936820356008655773728574034618958323980225235353280871666523947246398290387751583396038849819158643549989330167112912
122 951173918040611159151496484179260526030898225008157122894562014686063086738202149651000066156819461335553338984444682525441308394508
123 11249566066286334661484315854725879491895671015615566106254345657537581983317055521118935075669129676383363450123214927652700643883615
124 133040094603184441833071703858662921882767348615920856788156302442417551628205323198152128506664655907793609915921852658757493371800072
125 1573260816150868161167971509996249121110149502150703597909474666134977592608203672962197069208290610171726613303766827628061066461932252
126 18603333534978931315532928386521550803672708021318842879867948419602716470138531467200081056486670073213954985281730794657338591947758422
127 219964771283178111040725168941116344288767218983793248196642742339010298421657689458653033210117124367658086161009769851543078871778615180
128 2600687917162308820024817664279693073773819983525351570350757181699301882335966291750136497084297498963133390356910125760888522036478487180
129 30746559413337034601810253640461688204209615295224825819242767175411497109981669888583573969988251809412699435944897260739026892768919008757
130 363478228042363856341928733985946300612674323646180901160768812756824070148302107673496395764028579999618640522024323986905058355586635673960
131 4296692558987302324334940755230941119108652449347205785682278496295214857347520638599855242767438702994187181816358642130835900756245051266784
132 50788402764087412045477370754023458446967553567872660422969174600959331417421519568078949407198041793570229319783872434734906756576201015261492
133 600301759935869309923708395499829878412227894474139313622534226059897578131437420793568156013490675341008027863430149416652117895102202946634804
134 7094958254202974589260661894017968191357568694938679970987082405326121743659797410919920901537891745756117909212939970203071637311041463299463164
135 83850490986489759530094436478825176053226774756825554129447454286677417467756672870435001504291585947997688242679815165868346264543498545421840655
136 990916993192859901704862284205297252006736840569461166941150192848622858795501223462270741273737729810383465086527039730009657376459683987709010480
137 11709684617715339546472833629875335898570387045339443363687438470561925143138922383517959016327483668963262167716487813539347557083003693345481464248
138 138366107396449746979946335780513220028626925458996620009113792634207239185837821242076698026402586334649818626327642489040313221189572421000430505266
139 1634899989880458101770444411799163134794474758960495311736251304071582758135506549892649560924065836608135469065242593860768683591961587866487945709160
140 19316566529162015111297791957136528525551670847683697898803197686805840970263145521909128561790242219619568915839467360373930678682061945878889866812332
141 228216099077724089090867829669411942846420052093236372393998335189605342307018944621372036960187069641883774078074229025352945141586491910832755292265749
142 2696128205698587910652067154627008906332848582604400381125102518764319868767706388487685663149703211210031846182839886989820356649538684331059343330918832
143 31850263694205932886608458746161664488564671393006504953777261751290573687386529528699298138228684266359927669160271416830314281157141768204534367174295084
144 376239215384980730267187506361894173731421963423171123479778841169897870991203124706682659743274219308378337995713352745315549287680041649814649086896463720
145 4444203343606496650217062130808772917631594006856927197736887761120554482395206541692833588449584209184409523712093278373406510314493824492533410574699821704
146 52493183276114124724485255143530295899288724085878338858486759221853195946854467017212753612879662292568120827660313602552427454069748952509086768582708562228
147 619999459567535924739614434764041030973246256515638301550978518257161481333326571703020958042409319879144233630003149307079074484165433270745178577769656796911
148 7322500422447755448463369419426436022116606202318968950653232395196078277861856151646003369948334228193509966491492582411707842533646294960707090691750953488296
149 86478364636641208316705805520748709738200018973740836550430496018817199797491566842395933490309974852607858028141409698984014947302768358073064869798130380805948
150 1021258698749146432461808221457975271055150516350551586180714410968748850566655036349894701999158034054393740946811369315587004343904426718793422368054954676193790
151 12059923998334019265807429493265517529993375060118691427144549853065532316298976034187992194122404210263111275364205421216279257344428617112482908826692970644384100
152 142407916777075167909823111015338908021839093674510564841980360568053173236109934394583074139279132475442087940076720205687737517563579257315275741572065387137630180
153 1681530347984152357589890453473600879359697790471182077631028683970347287352220010874093039301787704782317469498886407633360297622514063337860784206999488008973707325
154 19854390011854946483952344392240145441364344438440063097973157416164796926308623626623525993842465306039543129080526300332951172587940176780373916755446182647622619736
155 234417426568090151769091216319707061037861627859447245520402314011638680719853545849488365940498632645064332210621715765682172742086369029067530577988047893686976446832
156 2767610594787319312998877778128414828630377551209416743392142759864910743294531013587791488998863306547226820953183848104904803401755018421019563559315766824423032841668
157 32673981191505150674592527676156512642639130185299537691891314785699458563309863268986078936580623343536406124063079889511227118010810730261803698334556593770933905950356
158 385728150241705988752260930804693792174418525956545295170625107030178299341784624573347583834034418395801557665250052407667913194456782460778918872000575717660512050473188
159 4553475977384717179992482782732049015206562661304419578958007750564098285694817607755831120211973214376358856173355864146085235813721584452697778789268091118180694378522927
160 53751108041600276857118350051962224951654040460366844285149404894891073631698246185555088612274280564276971266302374909996706235465658158513277923237726931037733806923750664
161 634475222408615005099119087378675913949236018773696238058105912084890218657772281366262985324018132123546714922459263299303995007673903053187802395589846939531869654724303568
162 7489020142876057189319599474764628842393530227432560885764465900868533160827415976331763120320064007985722470592920589039197815117861096443134320020173446488797606844967200842
163 88393153219531298329493408901457530448741459270196390070175341192109743626302905864938115482082990830592450934653019391724084396126739067041532186587807882457008125777759823976
164 1043267685734653717523715680223118395239822677900994615228054335558351382426640338320753870036753636754996507523980113672643399626277451344977524293129477773925704667822993566716
165 12312793261780423920822055987916710394497094694777326099935832136711700127034578286717500913187692155059995556004908287546872960804966522257468117267529570440702774983110676321877
166 145311946334748697300555347540563870146261034173571821054005889821244554602567769540517059770943816516257799059963747473787466916691796276795284786144380411994320258754603323504360
167 1714865830733551559757220364816628718420976056235299753786321994449799387744662634212812316816773642336856246380497773220382611423905518229529092609848485909590214403249967400687324
168 20236866173429406597364881380389411023705902916637592882811278580903444927050205547614919444094427410562307112357022927966566845274018978545078174742860256809339351958866435822966880
169 238803586703758824841428296034758799137478971127642749817577967408039325159319266652132855057407024416725485120381235118867414873505421908195578163931427836758697145898939290837916712
170 2817883850185416485202619179231008336494801754767994003542231399530041934711684865937567105373118935492321057371775476270351441304397653663178732815865232937950234708871631014590700188
171 33249886600021418749748151518988129062932386603013517585824775481456565862030501712516718056074513883124254997001477880989764587180372744732899770705503865518283161862359055292179858807
172 392321640261193847653737560581929277562812643669862396832233376804452622977743587815599126633693421831504812452126517401040805179861437635913998264910105740433996157958393352754798535760
173 4628918665738081638473020019643762887052283933603374409537698215029998721672585287011134098705627183147226532731854113087766376676580559688121583707390503006730374051727182946499956948916
174 54613775015683338153499933865395287801239808159182961950473542559598086185671085608733746846545920236335926623572999150936076631209237783481653929642549471376884917476146734975343594451230
175 644332998656474009916592428439823819314057241007436875759127195658912030270003918692397055076541314947517847171697108649502305471674760937198989402185713210862536032971154581865180737333852
176 7601586574095812911466500656256732349201570333795295623936994862184988096231052605593669450172731217540160966437681659569086440714566845299711418096028181603516933796187867714852483201444676
177 89677599928300020246777006475176620591446823385387803657214709461532914397492783106478045541351849089745137412704568311938615715260120985774501342588177186456125070928013130935332369045446101
178 1057912443325074140961078650051496453868269141959974718183949155773635769441883299126480346478093108430504006796364407286766845880614371065022401587213809813046513323005130616690160673478492744
179 12479628287021031478598312038632156124644183912829515782077984779985202852386472761538343252615168084796663999919963624200869836223253667791082138410881082696564222716296876340351204772884805000
180 147210878541693670666699054670645179495426553881350555969912505514259089591258451259411146507276360204648439518442745770907593744464847132272838282388786150659142278732895995623974872211275988148
181 1736459432301412686320247696129487010325772414984626227763991005561263609146277535689283917221609776713486846170391687398792606743053142213726732616341914563546352325515506875657928406562045839876
182 20482172089115586426742135077478725329429639624430454211533708775071525185972923061964308680429148411892727153524455475633194461319945672477279732157829056519489691511133837171958893515761246392564
183 241587332675074298114923335341235604730197138985869088535698465221224390967641268024095664177936640818541935827865431849667722672743989545855311083750076385219952363531147858697298159251254054774487
184 2849438124978297712602619013671840687448506483836126546636887781775780677340904672991228145505719839261093171058177080428573681830742324449602628544999844623365210343767155652874822021183553416608896
185 33607125579579148599311069653957726116573081032102404347415031850698920839525465255899650483451246095538770267063395786961532369784102730636372208994910553428950914690697395732159309743556389744625776
186 396360815201908772824095857975191187555424146162190574399880432756044628687909101104967701677548227990783697329832148443952441704345561277328101874951118357107738794526494432617321274764515136715072330
187 4674524076513769939708338593789557549252873414790807315568202091101040290321934930485061241640287958746933240535692328508383391787868320730422951026048700405045800957389931099763621126753319913884220560
188 55127915148285394705323881863596117509212701460456352527783326392270269821907758346582842558997507012978292132284263869684327559015659655472740539420293374967506473040809238485693843137276733028250921268
189 650119733589458653467940079677242559801618808807929568046980538410835474378187013918439969231769438389918901650333757640042030655067521543726137772598033716165265052753680909532386914885334101886941708581
190 7666601204725427991171996962759284093512436636928564315739556862579770930882661750002259958961920975217761576771096117654266522048863170681497642342647626627800773935922100691055983393155214415315814929032
191 90406627890828221944983985804721088990803806118348490105157760724579132542369236999060750103864487451722842598932738122635404936320313613231286306637424996902905997433141947621704991327010141332964187239036
192 1066069868621940826140923129347379079255521697186120626959033866192594865284409579622941002805358263336154762828769794206087947517114379430732015546454317653961153466502309247022072315285434034129147801339848
193 12570692188498545022584789337751197033025199341648244613962913744452131339130769433536261555595298358145140557925406866472451549510211889454972812486626740396692999301820339670846440509277098108950294854639984
194 148224831234430688394227074060751095282100549060568145892922244265518409210095740993646616555722382848899316797729588419875376650196730421369380736933322176301236810051345501831771278897825176519847519876750676
195 1747716985299593883329217963990664753518238518452362000766453886190652349459208979955887651217741605416654596784105137646763100402304176221372164313976035654295880233871933735574712313818370985190138601730727583
196 20606761228715978315551959053138920530954371159692579487728049551496460064317544386083045193101483303337016910131075199061093187442961368061283522095833338521870939430597522502175816209519147673571421192666665136
197 242961230276471718718585792066995684902668153034122816893107481875003995320003998792491372275693239737289363065356710578689375283185664878482202810722354675786433967127597548591949884374793702548344715035866192724
198 2864527131830111731170794405431783266790919482021113427173124094088829300657449184753204752196037831575564296074708870982219406750001710476997274776658853474656492284995972170945590711717469976926910996744315053886
199 33772074540271668431826889172393105511921223570147555399160952991067063515778584740099884945066005063945738427842229354162514475152247061163622182047296179365807815516126299759953005042016664529004109176406964712556
200 398154370749272289369443713461039599546837520208592822774113118873347195605118457081808185243055889801188928050238149797708512851306165932490151387622820522876812640327759628228576197245433842675883149290314474180972
201 4693905003334952180525526772954118932981173336946366936904132798152594711883546040314349698367364166060134192170001083327214847427951529119563849919953463707213035849464551018730980876025693541039240489428641104340901
202 55335810238533479209211318552753605721387485009437068036783779438223031617156510709491245881178296654187457480610540935473048152017128382756770967966968490191716889621807817221401287524043908283853770614368527780203920
203 652330263408267236914778987181703289915379117527909713225659676496864688949380242208817909577045761380317667626518881764591892105869148848982573393287910564433634223798942809789692258372244060118429409586230443708954528
204 7689855216027733509442842823904522138244188049742747888883167395574537167088800498381614271982121686900325595683513267611472732176207327045240284571457633162672845216860937034566170779770882010717215210080549272981344364
205 90648012264079780943070914266052146450970297244258074775492719006403631666016867899246129976118768356372002328578722687355358069632256074314574558841980323234724042030701128383354997071281007437798427094561053717318909444
206 1068533141294294995827011307848648060097170763369389395998278605381957439842889122927659289611298180788772756022629574783449826355422171939929597012855813102747726609373669173931889430868657011458900472810197187905789523684
207 12595267579810602687205582226940202577090975467831462375594587338457894080701643132874081231499452822049879516296996604877013446423997483028669698991370711552857422616238123711706628775548967570058943070097981362143977965127
208 148462438624835759029733518933638748219181813705470415800057021408296449335068910373514416128228491252974383397490198906089411318264694173580852202676990751806591344329404300192968341436572267141044725168370828670452150389816
209 1749909826470645533845418466160908714104338984554769361394717586415961171227598808658913425892503089180310099999710089434433912103036476163494082161947214324061403043336870124689565633048981143953961142334455604252882105011776
210 20625511854275297834907310981742857475432448331810675684885012842985505795307554003058664214178226606327453843676325150335722295196469227966420563308881429639726574181395128304094862408707120888933201425714764810462397492763282