1 1
2 8
3 65
4 571
5 5680
6 52241
7 493941
8 4681376
9 44341381
10 420325171
11 3983969024
12 37773176577
13 358128315977
14 3395458162288
15 32193312416793
16 305234770125411
17 2894031473957664
18 27439272582314225
19 260161002358646165
20 2466674774477196152
21 23387381661682103189
22 221743721184459414083
23 2102427689597402149984
24 19933832650119468184177
25 188999453888715242869249
26 1791968170467361345188952
27 16990260346985555663520753
28 161090443183323270405787803
29 1527353340014066578053046640
30 14481357052119797453969018737
31 137302676849413553932357064133
32 1301813428289510482787816102064
33 12342936357637208262724577059301
34 117027582154670377234779027743315
35 1109578352197847714707660389911616
36 10520290148691126468349748040943153
37 99746452869645090963610386842543849
38 945730081533507898929716689752114528
39 8966788907133405606602623314660276169
40 85017178659177889230827394799983684547
41 806076817690734283035491481522094163520
42 7642688763211291252126028395089977004113
43 72462934362326020967978723428410915760293
44 687045753017485481202574867047084994978184
45 6514114711103620147724386900153640612792149
46 61762539515089129136509241477676411524704835
47 585591666178484578713612484466571517353875008
48 5552193970487822458687605538033147070362004385
49 52642241456567285432787398095133920015683568449
50 499119014987880534250496690857735316599599554472
51 4732317322164359251313895063983485987627276697249
52 44868711800532457826472627233403046153198241863739
53 425415533571719275656713288257536265463175971043632
54 4033509520145459947937983650471471133350556361380497
55 38243077098079900708815632632089274189114306153305813
56 362595635048095847192687564921885954237120541050055616
57 3437892673195301243221638014159672649400718182505427653
58 32595830975301757975783203158242320553257555974795300403
59 309052171772112584859214047187836939036045191573337360896
60 2930228867287687329144433138497290729543812204383616139041
61 27782497581079497095625023245746911176989162794097142061001
62 263415319007881051536517438894804258187773865577631955785552
63 2497530327700928883666110567943635425889459489056731891561081
64 23679935401172649439828340473122680064847721402487274796887651
65 224517530131412439984725522487098229355247551256635854767890400
66 2128727147364322716592182505958434970791189374903880773845147761
67 20183186877539250895218952110786758430696629239640541286842801269
68 191363666798746605812756183738744359043490321113731926489809239448
69 1814384080812041612892969067435210651629338394011345535436533790357
70 17202793235386096976513732161060524857545146042104689548332711206403
71 163105539906962351895509316095623913953235159673461478470451325346208
72 1546459158366127111942994062962365698775647559507433689002631677502353
73 14662505822050160108900451815661822361382954988496011875903232523884993
74 139020210018864121509284235231437583010764171737305062248774864068061176
75 1318097945074628208475801796523652568645661507205629429614407249412424273
76 12497335405939944615445553784563743194805793837074122939819996456002417435
77 118491492102066294089681878983943643203875563229990729768651005757615573360
78 1123458180845555251531465710811620576255599895712606991585124390596657122673
79 10651889529938617359054022692882237795973888505883704619644123753955184894629
80 100994191410506948961681120168475338768691898203054153417250085428752960281040
81 957560315472112596165015434546748664816868009843623911500164449495689167721765
82 9078955383088097846643916398169614102438261351804638761377625323267319511986387
83 86080667208377972777287362197018024248866859101730574906968525546911919745369152
84 816160114724469162461901176431804935510401695475153888759208191268939773317438929
85 7738291935569796162020559410792008301046423535434458526844085085597330594468035305
86 73369380590621080766027536358253948179876935438955350639483038975231419315011882560
87 695640078336619684989450409720790641134000229047760535918996408382632162719703712297
88 6595600435667818296176106719787632171646069701926234164803385216008793615568415564867
89 62535133414108664400925509615603459995639269526077461321872386864871308108207120427008
90 592916891989441630333091646297351301185420623223662450240111703309634887674847569687889
91 5621646930509390464050416931262337616445321177656279767707213915951197122126640907860741
92 53300748618017819240157638744831285847695864344574399334862856241678030744380835360032168
93 505362545595459799889965912872389340726885582407877668975534051270941276885296494250717013
94 4791514361664904374994887030151844469225811891091346165037857964846078420561817515891430275
95 45429979087566352563611461023189183486937151550081850452312301090206400569167354901011790464
96 430737099821522822660461161046053228819516480415926544365752385839741201044511814721688236609
97 4083965101657621028523482016028469265270896253341976105555426682790103051481471140321742254977
98 38721463645616410556938104082477327020685661168556944214039464336283706465271979072342357373768
99 367131380787320789529568004779671764202529027875957270188284840488449635215368329487625300003073
100 3480897622888890012743842062816769761222901785474024672122033453403449807946098452139948963920699
101 33003575545760005565208818922950129326902524121832639456402058524908651497180636828872610852783664
102 312918136874333514231563152282818786227443995420088787500841195555314055141267588032598642968680465
103 2966883398713558261569006084797546178144034668176774079547484325885649255427166900763689663915996981
104 28130031673738096392323538635644081923293965221709279582112237191150384083720707087304234306119415008
105 266710408069496741844214138787894456793175782948748288260397883621934643517118303464177258469415344901
106 2528772189012778262256221766635975902828611619950653761897906380572414936491241397344815977734878511155
107 23976150125563206493765097854107649419471282223450566246986554899064480527969135067476049759924074324736
108 227326042789155227744661822631594164108878081334041920153015537833210527311468594838278533431670647940673
109 2155355612120522757998528554087054031313731318412446399768257740589500879052160763604073203959390372594249
110 20435660418406990511301291383056914994163866506523537893109343939446366451813708037446157725291519064261680
111 193757454402421827225332312527978958161651963756182773168705831398927714278383024739539534515934840221646041
112 1837080396124191420620997608466272449376806033121044878256943866486347507951726209947859555656893518383941475
113 17417984728548501795024883455481708504720114928044139146119418654007354695445198117731152142418210391267436192
114 165145843722475349315524127713773239904175523440792098043418992983138333422863420025645021576852074047808494321
115 1565803973527826855417881978449270736048767625483058686814100110536352566122335351103736903524396641426160961109
116 14845920601160513810713693685274680167328569427488787879829127089611338434886280270946857333604752318790748331960
117 140759227989048953000042116953655867702580328994530483185269408820566166298380461459064998539321364152851733079957
118 1334586166554350053524776433059017273724656079561522461213014674108251583683453159877179383330309088133035485173955
119 12653665847732599605040728990774219056242636152009345434482966364080561063562683166562261412906397532030976473869536
120 119973714248411393841784162450452679764163401376745950020721060402362864799156823399329429530256896387731935295999921
121 1137511633685084660855628321047917231538822786043932433286434697577893730071878782689708333355856694300811472738043521
122 10785135101258595602200121812333402479324679541712612860728159901739477808058279878943347080325138499536459974120187800
123 102257538039916631292652993457133935415179727468911392730315041602075776150066037396101155725865176978784232220140385457
124 969538535012393117610932462977947608784091338545940398495396231452400775719365699478644766910966597792940197998690699931
125 9192524960918214221741229327591919606581504670699405236531861643953730818291109130444501980934831790131723604553600019312
126 87157459044187720980275343207597437029375188333176171873236069168271759913739882516271778086627522370883120158479849581169
127 826369544748070577208922492366439629004713517303313881296119212176245531249401798677931048762187064411902928518898892913285
128 7835091017751201355561158366607580214982146714936456491513806708210980350644576341525373353592902268099894004363728122130160
129 74287165647132699012597948500242423907063609347030740833076416065673385266175951936049550839666814026334772023217446010756709
130 704341910946741717651115171686464706217133896677731116150008134682559309429801742096059736768141473283722706634890990496768595
131 6678105473462171035037831664658488087559936872334724434850271144338761622521124196947893935665067610821153933128373058771957312
132 63317391768921135653865977179114352549027983917361896280752977284773976797915213717779471022062916668561717294938478471369464945
133 600333749796345139193931211996767868666602306489778578481615291816784714619496560260658348342360912411009123218002862694184802281
134 5691968684683576149267861513317096462808642350291450860001640770852077292515880215214073105651863571020525393580253948465037439776
135 53967493112638132078861176235396361072982662311272601276739630108948283368498177270991911963155068394640033849564036309676585312393
136 511684177163485800059730421115151555423128893123255987583654832981946134717589560106824206311545240260261983926219057647543510258115
137 4851451902963419903829717340128497970844832432842525113747900259137526796164887071951367949214077487372405539524691280261698166270912
138 45998267324274373095919488000782421171888864599373662617822947587875639605014340130032576745256820524163363322752955359755315389406545
139 436125234085694077632588912087126530462894167231254328705931712016716203834056316234561626547485929697930322787064920122393226694805605
140 4135051837179216188878963901005366640967745927629223372387721664014426720661393032651949970094291674379150160049085852240992602900279752
141 39205834379212974446183079129903111801595742817917981817061949972012212441412129085516128025369166320345024270263846398409784748086271317
142 371723864632089027674829746058845197443184335741174307017978443371237017833528587949805104654523910849588131090845597848407112432580275139
143 3524440525879441127070661858632965003235047982239877092752129253250968204945943248118949547108828019999184664620108172483265441179856350400
144 33416420634590193256145681925344080887798478927477018137153889106771179087236096146991855726710741193350945936599867126077093530073810768865
145 316832461727873747260139430911411942166929143408157787502971600171279980032545605376188441315664880529488176694723042174112433690407381393601
146 3003996445407314666904523646018422390834663092714285906573842503372422832132118072563173703902419935806767787209632508997356425007467066780392
147 28481913105767735164258198403717610732891057904393634471748349256441591793701380784674541494236033646695685120953754944712553324741374203252577
148 270046715735880268469851194860186090695476561258599954190880703981737015926888771329718603624663081629331146162933084725100434281418863102507835
149 2560404857950626451240145358741950566767939918556824333078920282264484541870064841762583830600647555658618061047486717421872865050185643512380720
150 24276070230118839021858721052132943042432492447940378205146404942902974749632360489393432147700892844940004398663499777235120427989858489240329361
151 230169687417858522148685087588646263535481606867709331505563535711433829769956346517104244050441562057411026840668034459370285875100272238041545365
152 2182317175055204774905098996285128622818346905819478100216309101126166291861530552116306142285588053972294206294476749942214086708114226492480133632
153 20691292176518867628346893979250447474710878111520770001314517568359540522349110462489149961143579546886699708227665516878895817865478951812701634885
154 196181186139104990617338715576688201523472013665560085777536682325780056568128576640608421852445639818007719138352649853559562284861122358028440907059
155 1860060621956829249092266679327636711731535915104927419509121112157401379615466455017838099649561532900275085684308464879479159532657067677278177654272
156 17635868074022088914607268305900349278475694310282623252718721763348938716806874424622289910623132076346363264547142726814450483936108257294865532961889
157 167211669906278053121547033261103292861889678645692060449872762015223905192909628888481044844983778671298101384375664244628663044317995322132346184818121
158 1585390774953189522307939228094102640939433542900421509326312467423750054078416305890459599887992465878887268686674800551027130948212551746907431050294544
159 15031629734428634254153510214536787931631954139848286976144275675713018308912581456810268721795363340837001962485518873649589073986304552584932943373800249
160 142519999512189972729916535826304546157147150685579020494925503744151705606104722523149575228025649199872954860147139092754998689645995755992591287030398307
161 1351280640876343774317713191759548142531896055492050473653863694779389641379856691281762446297481805224070503504900566077258109137034407235315530862142623584
162 12811951842948224327109583961264286306675920247692662272290622163135783597293135515749273450805102093927358692355399925302055922786984755784943084157736110193
163 121474477662590503446769957785128724637727684983975905198022979654474087187788342062843182131939930293322994509909258696556351389069286311234075919655731254069
164 1151740882597917156481481788947372151714167874106915690590700085573020931816298177589940454843044944373211276559038515629089339653877133806378196987766634176984
165 10920047455004967420612745337003477080803995766076396369503437501874108501846839047126623397983498794625185587500621081467345937100728015798613199672233681131157
166 103536688001020444702387297941169630500077854310975258885823511581423291157776801053463518473109928003386497562042485485097677504077628786693085617600824310151811
167 981666591321216431351590851519507172913236555022635558172643313170542850479463257531930180715746859593499502790830856688589333397778749816064036718715242840462880
168 9307515192167614583239775714839925041358310428374625870979636207410204038973354635718630301798162601534123873749544906994288464116914695816753805650527499290916561
169 88247720578772685913492913181195115885822436791678011230384309784367970780043647983590098338535512988542706577901309208342061670494951147718674038811174073329018945
170 836706685571950442524239188451149517835322816102095323726787273098694704135447353613738908448522831733769933716138839226172102848994889058657817478664562834657403704
171 7933100969513281329834575013448482752129384920240747072238187646998663859191268922190366622512714299380779677018832771320205545953556666034772795672116940483672951569
172 75216431370418049168591666187973823627720854611316913062446499702742703604846630734408631290425348090170137801834503164416512577269410418096997250075796060126995097371
173 713152595667506434509153330042506633181520918589758070096107071181991188837287659749341920143251941829180997200308264454236633898462589702983616025364514212591459633008
174 6761642575179716589730271910915601666282459663211586454274683008543979452129080458979017894298816293816652219143767179953683639500909525877414761601203279039121686472305
175 64109435473188635909033669249550650372592940382853174773507841784560150674395985667407051489251450072903094724533138748080090420684084274566405856511981616433490108558693
176 607843385833167597832271733459029241481131041278765550484844032302783184178360392225397626684125628220332576662906357772720199532129488133938167312995967432233722473834512
177 5763170100844945101153895509192589871239370887152103684486653983488306975533579406367435634216575241403726087176430930387631156300559143413928406087883244051392334527999397
178 54642577982068044139782700594712147749428492986665397398476836772703395175414739659714855427639095900235968769422566680270077476862025968440835269174596353177230544946276051
179 518084886664829504127125178140490515306181257118822158372750289437995870685499949005498196471187436915715861611798910335211019857218889617442687810458606809658231047032193600
180 4912139209072337246397900413583602324040193997753160214989571236178664928441597821562312196812701091977965490829546740054623727363871677061973967380872876568175214165656707601
181 46573664336431271155508862775565295042610119369388293414061569563911135068358016170374112307708757467902310198860325405150049450623395965661977516586333628747454661608153918953
182 441580769070306561840827123731290483274868442438069861549884160302255088330375668671845425509838540216375874924522222853411139133074795967797587031854250853371553329406951769088
183 4186777621880049955211519621399423070359759672409928533713711634598596360465187853528122976665137708133745223128830115441303163883636744264013783992603554478969289121652082418409
184 39696264155662672680267619315462430877851357140725060582776801915568873111803359901880346674902407362024469404925064255221871274478343267000598240190945528657249178167728155968579
185 376373796325143150218227901036843576103089705645838116154416332956416630494440243337731749779716300646509044499440168265171815642201103496975551457890594497189913270679701086564736
186 3568528111479551731120298284534344570422413328393052625195513507321842274901036586700564287110273162134121041215023819846290166995765773443816747821741450096939739526249572900005969
187 33834430044696264712918974868080190520845107132189172495879220809164927218697572833537096858843888532459967173595194605431273389427116832450760166163670337833737087162859773436772549
188 320795751269789317212904614089656071361573625242973760889318100227951564751793432872682804002558720763974400735345752893536336443500784473003870765692052382503362090558760454399284712
189 3041573742983155004140141340271691939475365848814131301623608992427121922860906150157617619584237713894261709834294446335146489977799832714105914451706576245259998718637778161181466965
190 28838196258479502668215760160841352189125797024647774958377613286571433253568494680810047381724245413370974147295642883995412320274583547536175545528673434885184881443270671777814602499
191 273424757614757928813010166125390540436990897541838458386378601037496401063805836626613035441116372431420822640393406770481324327245152904938972280870995408560869598981970835931629202688
192 2592433223166881650718836518268010096708791882731070890355901661529480845908429962552818396900336625214737689768468069756050989895245797532905202758031643351287461417739076646260584829057
193 24579742065817527551658512345624420467354933709529178356201640385696773658444021769449147634283217119130911083233875405387297432043933891467224668023882391009376040423298372559712430021377
194 233048903486926232473741785039464583763450573521710485127507063820059972487375353914385321401951631725434636954380807671389117014793021507777600877236387737289917864299776141839538608764552
195 2209616002927418673706714247101127414055639123481993308976924135772209536899626704696522724131600639162333577089050874142139436873105569725026572718083054720452528534033109368156862678368705
196 20950121658336141062427115216456367467666046768603505007010541881826064573054817135616122610512715100058387659549629691585512414551774909441565578563173302393019976268391220126573831393142843
197 198635236583006531650324525616984186090918920770220965863312803392998582822475613021509708389522730650882285923979100933371539633145430163038518325306732933245237145415019505458969043251076656
198 1883328309775580032994811383129734146601847479011986577253235332245770910673312778914076541867432248159032922697438749483684796709147099846427416603677018722819058208893236146112496982550503441
199 17856476944461658629315459848354975729888348796893390325192474586780973198886425110882201822066804411372233780450333594998425373962078740324580975355969841178110032858705927808404679719683420405
200 169303337720275559359061499838226831508102511231141215682225179257082900464439004881482855597593066476755541950422319710169093027665257669531650769090556093852358212539195337676885613587489254176