1 12
2 261
3 2197
4 26544
5 333366
6 3804661
7 45214991
8 538013975
9 6343699611
10 75116234061
11 889359542764
12 10520942085903
13 124514937309050
14 1473580659681018
15 17437858397776247
16 206362921178436157
17 2442124771624638214
18 28900214962529683098
19 342007978936165910987
20 4047353011573749678092
21 47896709125557666112261
22 566813855689274381109176
23 6707724259938617544383510
24 79379785861503026255833967
25 939387254976705393082801507
26 11116789945728060901834656996
27 131557052255707781622050679091
28 1556857524223027482365808530242
29 18423986447135558994615283017469
30 218031047295931443570632266934768
31 2580198250849698077859968769411907
32 30534289016917248127741735860001808
33 361345414229619530759735415697428970
34 4276192850522190489854311448153836327
35 50604835635114835101979114295436195790
36 598861996914124710968421273543326882849
37 7086984610230581959581228666740704833450
38 83867988158163596270239519393680990209406
39 992501017646307803530850754294402466785952
40 11745342790047766107650316818125958703608252
41 138995401317428692342143270872827851541989715
42 1644883587711327618259707246864774453458131350
43 19465694486850001536653958820309631926714296845
44 230358710297907407164750782692635105980052174559
45 2726084879528100663122061110872545963530625581113
46 32260723984697830382394769904959730958471794360917
47 381776194803228593147336086298424363401854412358062
48 4517972472892039190258274145627556898894955047706034
49 53466076574865565282097902599482977084798981974407091
50 632722169393725974365676462750077931647058415898303483
51 7487688816697309393359074029578863215478051917046086585
52 88609956356382880584238098842683832742685561574994833819
53 1048617878987035568226795234626969912828026059301705460081
54 12409434575373890655256043229405291545159035584979198638524
55 146854320879254107195605324446598298530388796459994953371898
56 1737886720778101944371835521193072297366511544099295442709082
57 20566301598576462192748328578839388369190664900195243397365840
58 243383389945135005898004330864240508187871836549083506035766564
59 2880220063741832203492778004942395986152304852573569605867982977
60 34084773071206974457916722745726617197223164824231345246064845793
61 403362149281872110168226767100487603882536350609494280742947166908
62 4773422523112895767209898586859540716906129422313839142221804663302
63 56489094538810540812256032778512779597668542562072875288125903114647
64 668496825152975129713900343439386192675364315374775134812747724744717
65 7911049183707048178053548036123890854278485201044660803046896740658139
66 93620039515835270606473257545819740690523240423078953876997547321235242
67 1107907635942605856271641246597596107763251759407974608138607389070873402
68 13111074681530296302457218915614060339111799982768825598134023194051885591
69 155157590513772664042667573279293311174067371666542471547492267122360810188
70 1836148330994763732347074218325640696285118664985744764386697898655608488815
71 21729137983201590871555862272214047636549504696859531613312387463429840212682
72 257144496184148739900927744222678041154163393670331674633521506764313381677638
73 3043070183866402054733446172803202591187872221404913474227383228546520234379803
74 36011955462212738897255656862377701119475119017742045631630368335974856204011348
75 426168592196140149584076013165786728635043250719371942006253337939559649169898546
76 5043315938925146761666353642942329513182891245063876286810437994122350741140233467
77 59683036539000027826233077924069300556105713303162251615349003743642676496664560747
78 706294210724140165536073903725593072776256773819130460604725549975642279880811369239
79 8358346710064933752887789939605554505478355755696145050345482488729461546322579324229
80 98913397087066787648274061195138020648723048149000468159711816598424734744920442085211
81 1170549686760690056109730840112049942175952227014231777088071030583971409180179391157863
82 13852386122877438414548806024948078248287866610955835486647878437236777054839195561708569
83 163930334156347170410075501785415484822134171610879567037904237385871769073321885560938855
84 1939965737183011169192180753836302214817370065087312678756394047275273316988278855172851785
85 22957722137347985085180550845873240224806843067310756290341227298476583041428057077546292273
86 271683667207961926478995009659165808989014164488568509978567439978629665040885874840304385611
87 3215127989875269654685627199728861128489016582668548141296778369678341818937637874148156729518
88 38048102403472179932237855783943801428300155337620756461639539091097065591623556349520090008056
89 450264531012112872580862010651799901381177699728998313620728204542854878799351294308698943991782
90 5328469360644291958169838159986570631392940480203257771660001144430051953358410174478443129313115
91 63057566767481361406426615109365526103602395720998833828141001333243522774364525301792837547291665
92 746228692990848059317590941111481672242126421434593974777279996071073528760580066836723376808148136
93 8830934823352545621795094860950011488531786462278821952911718608770932102743235863212409052641084782
94 104506045649007346969262302180408071606902905892101217685876472928868018858254866032636834062003371191
95 1236733573020098648067666292794450703153329758614289481257896210887523800036364391929421341670665889286
96 14635611950834422938808129860149941336826487437734922136372030651476596587435654773835072109384971812852
97 173199096271259966424677243378952585626872530317996224881214212792192467964906820545427888727006394784603
98 2049653068826472983102259897518372598251547849198831073219702826973974360527270906468299227292509690871701
99 24255771496464153795680701769820323655485489202173692721369903729551713572120517440787995182208889662178186
100 287044895468840409526257878951194809803159868740960257377677204906751754390121020972901045536312204680182720
101 3396914092249281094511179323039465462030034041602250746142544273324099528719501507892689926515174816067652372
102 40199374844393822175257323999887317288693769173067017673271070335308328602544823000393740968922527098533162468
103 475722874937366569080093397362607135603013347780600182792820565362534987835288907953515403751776932472135332612
104 5629745602131787089243081799894203039951866634352695099760062530259905443868600285777673237704835132151896874959
105 66622895838033894250526084965014182148336073008180848056104454541512703796353477000051155909618773592038657337374
106 788421105238710618727419874554554673533165650718039563219200390922493308172588979937525644901882102432855734368055
107 9330243475111217110703162540921886273377103293022511993989549124974304422137942147829104800169909485128527001259103
108 110414907371737886459124067314688607120663028997289443558217376823911371822833932357396842727971099177503594975170916
109 1306659553143561943493358858049862730633423351718850005983642012264238444434844133704075188809321135169485340160835768
110 15463122040877185843312941283031795328486226901465176678665343290833090868405581338115573129822312921741766897808332449
111 182991922169638895300164917382906588256139224350476353082543870223676918693287303330591543838417559382165517100460020453
112 2165542216560013390878099389967718657629423736628909054584761706978827203292521515644339710497837739367570931808149501806
113 25627213682996803085397581832876781898481878386077355360415747610311234420121587977202757695237414889253160696717906328747
114 303274660790145823370649139879365362664913652620124382531930888877834589709042755998296697874102243547236742753035148333092
115 3588978537233726711441305378096491752218144668243598663582519643545863712684905183697276841256423715258043100066194359086145
116 42472282079765729113274891977986306402288154635890189140495612574609334927401672122834874893135146294129180344148929488884353
117 502620655528794324219887523547726084279345864224508612951565934425282223923052710472089126696524425981596756939414839508428410
118 5948056261487053602975536241461861069102340286567766227295251486402124294209335178582752844079362547942639238820518455774426476
119 70389811681323784209562496161396609626993109318566981203240234070815766618597183401409930409835054467685372307368397874737552445
120 832999112771255450921366281873006364801024258310065395433394349854300205578011074866748271884820518029403603878565274859112849058
121 9857783467572549953787453992500239635957466308327431872968508578170063073111677542054191201176012218873467058855446520009400133303
122 116657861219393083420235132645658393241012965201468635388286745435330047375826667630914978133498991676868099898022451014736369376496
123 1380539208337304519147480926670764503141100443514478887581234229295543269107730380816291883958620025737446505418629081911289183111969
124 16337420263279767189096368391962059503048887973210050106819701646642092190920155125548055812208051488113869374646139994261155714183328
125 193338442868629057402825864414834204340526798566048281568787624643053648549516839644214461888120554201285213091016169352384519517361815
126 2287983836400502052524728135561193306772006564201173051762461229775371753655891524354041983488692593100513035046487148258623567389209547
127 27076198390544528413302303165855893700235945492448544624797439450562997003387224247902199244932789431643087478079498908402848168868385344
128 320422071004437119495421740796105793830658867907283687069892357971535486413708546840520682717244934507486391698226408534296237324506871909
129 3791902471161784998281507172286346767881671925729675811964272257730368721515315089106661801740117714155542567246762584384594910126033240896
130 44873701445502927715049173984168926756550481688451288379212444023256055914648654583934106481350910423503192277798219525560448296290814074169
131 531039259773782657123198990098291483460593712383544598461600084475628487332344467143867241370126487316906596558985160465026033749092588218889
132 6284364479350260076637034573088360081165370642750871907171893006324594761888740962314480644637052680291472752251837562719380527976796939528681
133 74369712186897413367543214498981801652493121921280041061893860211288867045836554769144333660249717619056425830523422012690727345626964388856965
134 880097599198096192053428133683544205346982685553848281542819829095832770853040837293918530905782897334863235513769288661222148850973192571145446
135 10415151025025994192690935821515170986068029585806066336317333633331834029484834536365533497778300590688653680347197098912288714722826167548417951
136 123253797048120238831534513413699976353547092213850010163415183455523196185741379836198777176744727516199307063475899266963762473529783291489439302
137 1458596082790964451881117979873601685238177951900291107797273291707885838734187437625532856174668275677376746282049105086122343519975127347039869396
138 17261152059295465486187379724164727411930798972649781306769831104271673462066236839867208649872838576605996055126455137198705501131132788848385038728
139 204269964748575135791766597534839771053314871798593528601470925997613215099680950445925947618580699956946141276190856120802133372218392892037975399910
140 2417348410757655652482105409007864321795600704832599985177046554399321901585807639313161471212994490835309914094226614377800481106952575993929955137803
141 28607109939951780019772767431049180004007320447754812740057686451048832041901187741290457859592339090268719495493111911212569387753475626652906236429763
142 338539010543371338070703599997586839163675229217256190956986416492203215633351787648389055693368496176909158924928348785376268424935906551708161603891982
143 4006299898880245772314579842577800346896568470820578614602527459297551404016063523321043950938810869118103934739783543710655998078664756246429493731888054
144 47410899128009335769401907960794241628513523186070380331239533154079085173633476792739670419036014152157325053045813867136200506783153384500408848426622632
145 561064676349998395820206823644742467919884587581768808548102046091773116304539795329972641633012347130697702661970511968136136633135472309018844201759701350
146 6639687853161915732199975493131369720393066262367635838795283711927445137731778770153966880471276187594976605557482101668262629605580267224799848484706964086
147 78574639690781195438683441304530916384975538373859002287179347620546621486687074716761546207605270702734823904674555683736397220773462490987728280743299435013
148 929859074564168187477563810594062403600112268927003965902151723381941913031626359611655947909931500916332285348904860042534166908249636959504207176533627407401
149 11004032623655483580135447899291977207163285938692655606542975997776665156736922781191765893424011272067881136969791019694510646421508692493986631419073312566669
150 130222672762783294909986432218530860475199259368257231824533079274235883818784549246262962060033406738641770306942265602574796127771707304869322423010430076237845
151 1541066360074966721333663017458408592643009444863300829132702343474727906395716040709965595859516170425427776346900051102991222194798167095072665181560109433075235
152 18237112445701791956495032863092275610148573567580426145849566918184033768577648322058363618568011676717705565387957572326615280964725423814810979039601916136320942
153 215819564279497938387930122460988613217925217932822713378993425268766270407672507371844572510391095165473472360077415039714202116380007949234654720837052311196514436
154 2554027369435345202596577417808668964525706418678345854667469394182987235079946620012673050972225826752093660548105701474304311569986045819010550558110913967968043791
155 30224580545335182564438033750950206641307294372411153099441570505216725080682307056975487434998306739019111496958987743214949416963179057079966503115900870057818953263
156 357680297429005194152385772549251417275761531119641172239111855061312633596780586265474096641633215701586696871669393380984095758724271006308282321168709442208575656768
157 4232819541598136424798651693987312828133523006466473654587209703161971452524575074524595793191200092661254819137638239728317900924629329692240119708556565141633100383266
158 50091552150118913930405468428207902987692502989900698370159031007774335842148482485063583721617071131649396470913045971042426028212007412247121089525263546805231102774400
159 592787755808915748026354872463214424617178496452034129408881718242988444188334140289308043444538774908329312381092136403530655252349301468929686918048420942320849536361025
160 7015101516197208372474788403587258462576219897398941090715829931404083180019356476466844747421756390387431595649309072926608721136436083274396656247109894588667254450412223
161 83017317413039944367879040249173887605916660027135378555288133696487957018790328836889837067339177765306296048021139757500751197191377124528653210618222590834504304075067328
162 982434106554942252083830063321795896872264640570184643737279988714273805702164929722238253484905878511947888473492575213961044044532101395937685702380942112040484826269920111
163 11626210094459189235162491586146958938235742423141933577638615546822842954800560839928938704024121757799059849374131069785116084553184144157778210219349590003867501084314267408
164 137585574705356067103778982395836019557720957067780114488910601881524691393745684961702984534928357975240468737836329104860742345599328537384953035486674477738295132189195196373
165 1628199577781985978312691349350478336166302345109835299642822392110971271384809379872183213634605845584763726030728883294656163057848007347222799847797128849986510332604088603611
166 19268254471929282451908599906807589814375067402353586796387608625593104152859641886542972733589922049758005407660069669727734962699004117292079874824401626108240286600930134650024
167 228022188103487412660331919414943445400865021068965223267206859352492288564357940023783907835616452039331155630419843337060231990535458257925828744442506771741776552378069136232867
168 2698434274015281605773748611067669341187216937154968152019391617076688490846471821647462572015406806829048245891228845995897669391585826638729541619237320478225310256129527181746571
169 31933504330182395027520001050294066593393307106042904244158525000057420446408092950387684663397315650332209005008378480199447672899793542756457633189422429162700507184102028597437934
170 377903849141519907947637948888998965139356071746035791856298340632232325444517624516437200573077415499059572569768529905912883893250897161045059627432505162666894713594883728020560686
171 4472146799779707720179444603288703612700127171438726923156775034642697928601262761587431902371874217690225045859062133261502195009311513682781067304926471886567020796283677482331355422
172 52923771600140843991314780469776395210242500832743731069014000098137460600261509275297839560742320190213605428350029591666701527065877784512434390953618101228132616642667586176034484578
173 626304485470343816401839367028149405260107279417231766482551816171447837425846978147566839230939843057831610762480842553080172100454601520775155642678729557806605934807000194674171939056
174 7411741390691592535520322888067898443568183255585613034080907789990670603069969539487459919652585005620299195551694125384152189804427279606151268614513278990577662385265268199950029398178
175 87711187955546138644352399046141770229832068431285010744176113937039148803434572652970804661331498543095329900802233675786618543032756715002723529533958737841539406178979045853405034179144
176 1037981776082352162620339433483541063906689948087453264587270820056527990751599008924336117709587703145713863193718579919310265435602818267874337983193101150487623563407228272447645715918842
177 12283566014692745976774130890942365221456291441152154452897430514167555722215882267214317021950177593368301201777641617658989249170395698850741404142538014369108537672051414652663060027813812
178 145364781457727178774551954334968019495140661393218440608062011683518050912098720668570515712445502413961156162773987686679848426673961743878904392208954617879974026486577881168743612458106186
179 1720259382574852391219353052736732789960453319527580506215915237875601617757696873995951350080062637143360339554624293777893968259052676789695848457285723679883904311913771936641813714761844020
180 20357698155363647676478151766576325959603640121726092095633855740697078317882959858217098807160257017524481497631978621838016242712122668811594793211747943141525888044130773998023901215165932421
181 240914758775840257633790635500475349757309464117294714160738708914337082638058996212921410547565693940959985137128147161692664348284560944805105747560576824436046645232427400820149371151283781473
182 2851006069206773672111192598432591159802853634458126443341387254881122345143454918868271454548147524271553078787843703276730060024325453931465080538109596275225360505263613612197429162695129027767
183 33739052135933257554015245771807604884244777518173101622683517650714770580793909294851800013445716756059658403085730462038557753655941365804756637931219445219043995744859119942186246911877329582882
184 399270857865249885344489288376583515741749503296149367425251753326075508576086879556942242978217993055825813685417256771611281355554761676846847030788745534600461085432946379952694343871982154317362
185 4725005827021077598779905573557075353243815090986763672692127032558903712584258701191239595989488225856107125733205850753876674300152168042759239077472723938673352197055390888535104532293564284354897
186 55916127174294904415331120086747537963256706078237522718842853996626875773503307174060729217752389946453736062292142010492277870077393289133284892557471736071362719044163349872852990476825723539870115
187 661716279859727178619356648712635877490260280454734279610843726791939817542036136820606466478794961835465079624078651454415742556059299721308411822209459637423348187833653273267374223828118452136891400
188 7830807624900896917351249306292362821681651450211556871245873742975658208758274852705174928154273132497060245465593122349683933237374613697553556359704002438413062327635611186675891838528498199115751439
189 92670453976446177676597744016892524851229308711770988276753565273255765372659795168130814026016092803874505678918976407229268330529441098703860986761962773978268124356828728616988274439466397744407345965
190 1096670158629942410012129558524198796781814178537196611403401605280871003565563574571392594229196610828840117880525031278630419669244878000652950230515971692760737634921779467754149621504198356326142492924
191 12978089404149316684659769854184107675150608126341802057052189036203787804562372481220338982528228296599240790476177207234421707212480353956086375571469033602531386730571873041096591903191745792411673102992
192 153583831251970473499750807532079271552494052038896572996814382504915962853161677851923725866065820789425725254975804837071041530841987697865869548902470197893334795548250096975915986318424515570893731803309
193 1817524327925515621953117059560801975891621500130226552957528201865371817826180163855969415592894741177408604340562422058845477641849570386746928055832559251791095821686654178599823928845580875832334713876255
194 21508739921857593610878082206581132980010747159535132259976687508267504472940632475329375674211151480981244871209788090392610108214871949476721400648143256689937761919269767416280968733312717456540517879418479
195 254536286484892420707945422315619846810888265079461788403263895326320048343175945532741278501704900275318053565897337138072799063865337924979371806318604687184899539871920043171158569868322475948102425534255239
196 3012204404948877931800694976300407264637796584264746699979678638760444045300620507881930520928078627433802946066837468723568274025283376479825117196067947038483368567706624447565587850022300168280374440912674913
197 35646687167850855480460820941718377570085213355079522995919463361684891391444641503198902714361667369053364928021760116316446969519784480808345080560976104876089196829404843979467443815660810974181302412591308488
198 421845975643272616122075697537065324895339815827478090533741548756669692442147344784018709262787163648556201152337361781491533210419334426598710204565504940330395193652886166839437020780754847431685818791626024297
199 4992161721185644480610918577761407174382274883529498772435380877055954113329288069419907124598730951933058456936754487736388803368830939534512908653868782082136646997765101074951910182467736805095933216766199508418
200 59077673106797254725167656579446694405398660645592003980783659723924613510999407734568437860395340666871957472962413478801258268251410268956376697610894957221437532223511491379296835464011261056288460196385880862836
201 699130287567021292055861099401078335997815371229090993674381622596269864022003515161076822193879965895705013673241353459832228841062190166831944937519506718102689872712117083799068288937764955516337341727693262084241
202 8273568224495767012763613659306032326357324325877143366516011988037841366005499873355957941570859014371003015372674119916974041238844945057698106106311084979200731750011885858762659774322395814357883404965585519769063
203 97910121164395950671896659457345181610018650034564570868177115136551049099567099711246637532696923441763970347193436379898836155910248411425093639788485844859864062712203063948348768987152218175941824048462047124649274
204 1158676832813684684647431461872937218339505305903716663465977981352897948927190026811066603562251097896615770762286156353277357641348281322085294636172643016055916589501050913476806326080645779972148969644456668731696296
205 13711881743512231746145788130749988455100627655390179954680699159305671910979603375076091128300115528143388670567812707401076043458219672567565202333293587892923813764912271260767266831268717539786498234175978818551654205
206 162267593192050106436075076274569974539608346877856641484515824645552528358811006874249542959401315325563944994205653633702209327834573576732051967637032075304009490843940996897499205713178671296325901289091196225364252540
207 1920288716958856083086828544761867310235708329302258534557308505654466946297994832317574305789058394412998489841709584997025939905572018012682520801395032030110856104003565161291279294590050222838799325256039062876211806531
208 22724862580017301500990978374400378122974607274538461601465866552956634312589721028577716212576403241429119931500100221704935240688911424544161778434704963313008704975765772880931681951885732865299300684019315902565544981572
209 268927987088587031270514414419260217325084301791059062736251649884758538551451596498504138478424889636196670959541615457645592052813757072886317054367790253666388680077244662160952816300420659300033591301141642426555946998256
210 3182517033265341342011926221226827143389160960449508887718550273633237733401896158683266155188275917189858714071506836535909630921067733537861798473191417564091007726475100641196884298020235257780007901211066218352520425450407