0 1
1 25
2 422
3 6074
4 80739
5 1027731
6 12764344
7 156290788
8 1897808357
9 22932373997
10 276311410986
11 3323658428142
12 39939656787655
13 479667696880423
14 5758762699959548
15 69124442908248536
16 829628539194983433
17 9956489994086124609
18 119484517363629341230
19 1433860694247580926370
20 17206653851368462488491
21 206482125455250437220155
22 2477801463115039696919232
23 29733729275845878708820044
24 356805533413914166895603629
25 4281671876065844389321776661
26 51380100840344898527114008754
27 616561478386335369058291711958
28 7398739618797966664560739717647
29 88784888572942026269411420459727
30 1065418754908033452513984200596996
31 12785025703131326157226487233448512
32 153420312947249490806585318288987345
33 1841043786934854447270379788399150953
34 22092525664194004866145467585899263158
35 265110309517161956864859073619508980106
36 3181323725033798961570138580119890817523
37 38175884776200666842654648131062962707939
38 458110617844974011985897560224244420298440
39 5497327417853652486685817633571949905801140
40 65967929040241591608898912140633490843140981
41 791615148664883488530889510260007403622324285
42 9499381785252492871156486379167001786450026042
43 113992581431947152936463993862532783780523790014
44 1367910977245786511721098385139096600479392498519
45 16414931727386382911565030621195090865100672489591
46 196979180731695208512799001391047658464424874321164
47 2363750168801752798059896873949643110494521457449128
48 28365002025770905652503816586695841950078744920918937
49 340380024310299972382745638227954106578428984433549457
50 4084560291730943400572868835511192955225899297689331006
51 49014723500822726931288985775877099466915867797724544882
52 588176682010232566049145305120287572983485026321089599035
53 7058120184125309692719363779919601988220578000942975865483
54 84697442209521348613609095127407353929354716786200691394768
55 1016369306514379609470493194602688519066093451754881545147676
56 12196431678173419296397941430224840939284391297783283187383613
57 146357180138087079436048132445026026280323644332879290301575269
58 1756286161657087288387530804403507280603620671422945525658163650
59 21075433939885343806735258998718949224808408123634278590515071910
60 252905207278626200103418417607937909205089625402324739006212045471
61 3034862487343528922199193599669290967534966637522894989223319952415
62 36418349848122448713097558419704056147547687765459748467264052920852
63 437020198177470096084121483127428186218523120923412150525972057715984
64 5244242378129646133698113949792352625198204779904212532456858292365409
65 62930908537555788469197963851482521253611304933903420191066502912366521
66 755170902450669705684119758336269228387972373598661144496726699804101574
67 9062050829408038176585646529567878279498159390758924517352417256778302298
68 108744609952896470077661224785059545753025518576293280031791866120939012227
69 1304935319434757724642368964550011961965390311796628912845547311856942843187
70 15659223833217093281681467455093137274767026602081345079890406696765432013016
71 187910685998605123481988888677508162618874490440398884131369375670771984517252
72 2254928231983261510496545618909529354695153939751596593247612088357431292222725
73 27059138783799138326947300111693861059307311938081082911981542688151647230224013
74 324709665405589661330288870140400339232870217283377731031409598481383565714754378
75 3896515984867075945811915323318409340944841032580222272673131299484181865677551246
76 46758191818404911418682126051421585104901486902194775512565080988476398350014281703
77 561098301820858937506759507819090912966314632079833472526263472477946104044257926599
78 6733179621850307253459132060247450100611018248106831878403888988316787575994205336860
79 80798155462203687065155710487918594737752743311195579214769508161210636506944757538680
80 969577865546444244947391406209770889142545718531101053381202725401087663762299754801961
81 11634934386557330940527357037001001923619983856247285990634756823862450777469648757304545
82 139619212638687971294438905581400866800220081123569918490202069353612594178736712232003662
83 1675430551664255655590041214938545232317174038480476293861333337683780389902779863027397954
84 20105166619971067867477915014994751226293175622036275758992427556136304326210097701196804299
85 241261999439652814412516923230062796902354496112764727380524463030391903591514168484260607451
86 2895143993275833772969676680111635653723242566523660139694702582008194975563900097579533749984
87 34741727919310005275772435370795810558879500553638192970335802659333776487660807217728819071468
88 416900735031720063310223430915743046095636482246942651782527776117308334586357206522144571597517
89 5002808820380640759729360616252269990819606852765324359762333035238095928518126505541415279540917
90 60033705844567689116799083511870714963281024376693091012764558037636296518294635196976192403043026
91 720404470134812269401916294960352910122202280939357037657553445564921445760596626974816002706165622
92 8644853641617747232825286589249565260649786257277941843596606679621217911457192479464240042210458415
93 103738243699412966793919476419072095628298692124736792730977607930595535621509570061379697337925426543
94 1244858924392955601527145978465406335674181828935461391355842441819361855984842810978436489691127741988
95 14938307092715467218326537571640664348187808232179923068005801589528995190198035263870490746826806990816
96 179259685112585606619923951670078490434714300885260017526454036393880237304500002593531119151060181111793
97 2151116221351027279439125925713675513090681915838927975831312214491567535776185730622872341613719546961929
98 25813394656212327353269780648273241552601385579188295971278657300895236361006131881532471984356755644218070
99 309760735874547928239239254557242846401781197337160202997993584112924783428099920464568248519151612622001450
100 3717128830494575138870884262132661791225187122069489642942117491936405858680298491216931862737541652337010451
101 44605545965934901666450703597712174935578238549575159401907004316636203646319853416292286454202698367321580675
102 535266551591218819997409090337387733313317333220972464818286377870080647847705018658302735848888482348633674472
103 6423198619094625839968913614202544238365689888198571272733208642817345556299392052594057767420808062598189635924
104 77078383429135510079626995081507770930635614861033206291924687601859062917900549357263957011913488476226187415189
105 924940601149626120955524162955633931659389546630061128410628434085746527548058114996485776974132242810778696412381
106 11099287213795513451466291509310391943355163812039923090148510967308429532494941087054914604563398776505440813666394
107 133191446565546161417595508988624196664360160883811158820670142306834486774294414234997858376155564333016191584556638
108 1598297358786553937011146184001786813381013148440947252491963894531832337836655895355642913140020704978441744876274807
109 19179568305438647244133754740989516934433015565437304328769552602110143379128916597033877399945278390004988725134842647
110 230154819665263766929605060622650729430222287570766432399089185098315937071536247038852076664608312188845457535896821036
111 2761857835983165203155260753587244436681850637830314748775015362285236406744189334112755808879203356812343531910422289992
112 33142294031797982437863129225854983024816492370244030389246616655133381245289700769505846198113009605495003131481237906105
113 397707528381575789254357551989916144790237913493952290918808507615436526649788151418274891164470320781785675108660784673073
114 4772490340578909471052290632836588176929935057469905736861766253661400687520618716624408358214324389240434925475094608757598
115 57269884086946913652627487656742219199288781659362770373699246219866498353204444418307050481911061956138703682174110074266386
116 687238609043362963831529852319828757924372308205053324256425323069888578603626939359275569734578956001641020257774236377473883
117 8246863308520355565978358230910399987822816204032704294743984506859010970022110854727903147817831097371539195776955705443881259
118 98962359702244266791740298792431984102986234025012721588909178747450137018827305023848309767540959234201453619018474850277207280
119 1187548316426931201500883585659734098979621885524573645562345698900393527831420792106960510250114416712018599320633504410737260220
120 14250579797123174418010603028970661215961972167806226132874027270696654748993297970283924119696403359062432648117218503944504270941
121 171006957565478093016127236355024898788989232808956087700658629467478330041922297609684537640310402904411664796407606242262559980805
122 2052083490785737116193526836311937534849989761297952558167541419302944002625531538636529900246841523452752322815466509460744824333282
123 24625001889428845394322322036104721663874709908826336673410190842284629980085850802662433498581123853782589461223466481349569341229894
124 295500022673146144731867864435786958686220348319260129084131290535945041669697638844027057630692709012592380499885884980666615825798079
125 3546000272077753736782414373247155595272710985727468907909094208200968714740099284807416344994277286325289594020756673347938693958981311
126 42552003264933044841388972479089851780538999470018752086591040144648631286522562819415371033372731977141601720732442670978023545514250804
127 510624039179196538096667669749946113827333267129322369777792242228690668439336743999932743251860870984460403777815251266071517520519557808
128 6127488470150358457160012037005428613154056119975917192489037195040877902447384810942149287968538339975324612145176595086784457308190644097
129 73529861641804301485920144444107670088431071840681184305880318182797865148435434670778077703178371683588851137962934227266795228339559948377
130 882358339701651617831041733329589728175249650894974641192262720210881699768889983420000894495694123364022691323806216465618704980601527747046
131 10588300076419819413972500799957160547901533332387344618707123952257511651911318416606448259974516532163776575176958138430542045731095505690362
132 127059600917037832967670009599500513243408162640181907484025681573207558749583217528101390759994064796877893535230114950439314901921233848165795
133 1524715211004453995612040115194108265601026290242920442168791512791457138200805017138279515392610627680642968244845862947036387552096158491163603
134 18296582532053447947344481382330013933973213852840213912267391365338973194446678208763267692573014409203074456644432552741063593013467057356201208
135 219558990384641375368133776587965170435004854823558775889494498239211703603601130304368975485672550680727410928435620077450525119304915222860177956
136 2634707884615696504417605319055617067811342278009038916762897338717816682724809835134307891150468100715977581205936717355917502485787748648172967973
137 31616494615388358053011263828667649971875095476992802961242325317851074182018438566421915206556513897198546664543166894829622772368982306753783884589
138 379397935384660296636135165944013515769474062710103990842844873258405509674214039832919822145405014790510645503116293501730934142007632747669126704490
139 4552775224615923559633621991328174201982499171424580395206317608567872960344256583356962223799300969674426223228057591156525294198166207467364372114990
140 54633302695391082715603463895938174513031662989418292367804166925871815973025589068371649593909461461508213411523695746775211413731595286220560482183431
141 655599632344692992587241566751258682781071666399282802239364001055804637514162105949849677494822307716489299030055232376314038607729741486656262179704935
142 7867195588136315911046898801015108313745701970475236685894443541206762884512897864567791116561648190849031989814368226644514707090788046582563002290380092
143 94406347057635790932562785612181328607558317461489741655098238908839441821945279193319987355348337312958632862004903057753728853162559412082676527318979864
144 1132876164691629491190753427346176145188969066248385209887785220379573995154826067380981951211650438589955968103968958414773256121896856976101089361153552969
145 13594513976299553894289041128154115155555513591954180689119926811734356209083037744657761361428150387295941387918412009807336859187557412228303507239547514241
146 163134167715594646731468493537849391759681356682265075464105949375393369450496057071784898096636482458943100821473503963388237893010115447831913319576625903214
147 1957610012587135760777621922454192770367282635238885255938945678268412183351068561729110690132529843896442417881635307900009179208866673889062049405644508874978
148 23491320151045629129331463069450313729165136108228553523890100601174908876601727118405419575682609056028098365041223224272807199022763621311464174571862132305387
149 281895841812547549551977556833403768143285844696276155455215636755817247387808522262368913483247097919967270305195508933068789613223440773422436940336506966058107
150 3382750101750570594623730682000845241472559616138048457643204459402038365403144176028510309406405863486690695492600086566822317360011893380792460070083539230221056
151 40593001221006847135484768184010143063942621752135723636987150298851095215430460129450488134039205999538236620509719732779001299462850263647217782681952290169166732
152 487116014652082165625817218208121717931214805534982678660748576376904661666047814947903313496158075551186297927239971843123728017220122537208799946763234367594837485
153 5845392175824985987509806618497460623321901077985270109047411802500221949892415749510016477865466401975536887289411528425593613100637738920092048851683251358688098133
154 70144706109899831850117679421969527536894076816781587064398491214056852349676212366934907369255364643556597346584004010062279945107300910653665450696199042680088472818
155 841736473318797982201412153063634330841947768968087465063591478568124685261226759922264218992596657223235478622652220827425427704793518054619190049898033465506785525526
156 10100837679825575786416945836763611972897905157784008522798778515368909094632214839247199757429105390990746054566669423995811472243105420650293106040640140103076017194063
157 121210052157906909437003350041163343694336585404576814867835176015063377596277575309960160073710980891112525521710600332016481351621556746304739015336018970073746962171919
158 1454520625894882913244040200493960124468971089433102766573771291109098702181210590381146057166144272433115969775134513820663978543414769197851330207747044258832169935109700
159 17454247510738594958928482405927521494586177525244500116003501456376966082360898421148460616913421223101754549135032030343226141443800079833006745777850525412063299435365760
160 209450970128863139507141788871130257941743801467264869811869747770845136876661448059521177804140896563181611308610142893785497403061012063024764177922819654989534492176347921
161 2513411641546357674085701466453563095347893315757494516681231128074627811213382384003015160881659713003053314417029191824093329343258278285583691463166186259699008586047953065
162 30160939698556292089028417597442757144503493676142146752746332834488113722790355350300426493322249540966508032404198478534790848496673553102438640494500972662716117728438214902
163 361931276382675505068341011169313085736343341323071248900956910166111308627970889855669416719656076912185926246668798163712183320762558527809447554688860258514668775293999685834
164 4343175316592106060820092134031757028852230016342413401887489340404642731401448350113556026537360257520739684174851888837484036141565315542035375078546770326799449139805692279859
165 52118103799105272729841105608381084346339529639367869728181917040462509072799920365686698171273553220422404995652493821779748209349672488833982118603506910087401838023654721211171
166 625417245589263272758093267300573012156863741775226799076907319308435918450086607845535382382633343497043405451962258849563431549772222831671206680393615262176703602165974259023624
167 7505006947071159273097119207606876145887890604022408125293958036129622865959501149882623735670925525632141903978735611602690722900399404986481018632408672923851726084467577877308148
168 90060083364853911277165430491282513750693367167306703258124987867895173191038491346420549441545736481778046217762457749540217350127220278116670941200823920479520253209447459598858677
169 1080721000378246935325985165895390165008591165440945079379682294471824749327209461780228398512708010743277938703929460228900218254786126771521907059383940048253242620816751779124371837
170 12968652004538963223911821990744681980104989301324193434531464614144999586360127614666905183250094148365899855585896065199036436060262362827963698775878722020261422530587330139258643066
171 155623824054467558686941863888936183761273138828120288588204514933539332683308735458841471829676734960081624917518364438610626684893012532577709202295710106450342217955865287910465519102
172 1867485888653610704243302366667234205135370536423053234675242756151155453158374781934515223485812150996639658126215724152165610049655511079698719739156006133447780498708670562156111521175
173 22409830663843328450919628400006810461625096530475907217420433112465090151759984717455842083112395608378418874139466492524267767741193214969104080014681101396645272417754885614261978676663
174 268917967966119941411035540800081725539505709019505765418267837620191857253880216145375403159201348255917836640112294261561245434555365939675064952007619580341477560298728645038739043972428
175 3227015615593439296932426489600980706474100362810633336683772533336838727254605331476910336807754647660879757304741164259535516224510511726205390816000475354244025493849004592082409711109096
176 38724187387121271563189117875211768477689427335763549101857179773305124869405162846755104592796276361570757343872263196269581919054142928514116466780813566207323142974360734706033575239752153
177 464690248645455258758269414502541221732274688903414232653849522892509444733779244768813229265387117013886191084232811897868831735625302380011557526518640724309495443311151841878324865933943249
178 5576282983745463105099232974030494660787307192960732295867137834000081587434111964102656121718014291629672519536443662405601714958610087841256797225401948681099538754473654621374398893164822910
179 66915395804945557261190795688365935929447762798367118078552258923030919936222370720483322811702485125486230349223325110449144684332453012144023252210751776502064965803903039793299524034475812530
180 802984749659346687134289548260391231153373688960273730639653341481581441106818138520125857984797673955790347639714168077281674775350293567476445510848922926342729828433572551402067618643172364411
181 9635816995912160245611474579124694773840488015182362963555023738615454184702157990439621379461965339961395569047471177294716016395514193338982384949318400684417693280386032051626255580394191925195
182 115629803950945922947337694949496337286085882415801902933814570349240808847944740678051380108723428273691238176304268715628405376124268356657783258270200158741543285077294559251245830286812594237712
183 1387557647411351075368052339393956047433030772624917666803854842591877318553851114162993756039285505776931855380485059031785865497832523250449058407113357716350218272608070156377668577823074300147804
184 16650691768936212904416628072727472569196370556946075822832818099909441619085224514525294084855383920439419034573115211129156936507852483371406800219068485065124421691520091108774069590179889443578749
185 199808301227234554852999536872729670830356455681482356622299737120561698553042829998212755351160948431425574750695732360974026810048630648879650718857836677007745229532101343504498243454448336499272101
186 2397699614726814658235994442472756049964277531164694406705738284898279189249390199805535864775248953021869166087913678664607615315351200814818404544362431662395705700483725401316020188950251071644012034
187 28772395376721775898831933309673072599571330814884675771135849494940121981006492521753401062387426349884238100256100584010477881903021976422175086481154358440462797835801707409964408184335327052389657318
188 345268744520661310785983199716076871194855972864974509488299124472406866060792963356140062950016268147505875071702073126895797284445087360809160964027120739345528824076136695275467444852821208762767903967
189 4143224934247935729431798396592922454338271695984202915502272007400760210343612843071827783838645679180047431531931495546758792398488667222074252565156488881656047359421939728780318090830790918019166089567
190 49718699210975228753181580759115069452059260503041996597526041684932267255387494652111223990277303368868966721039247048692264014047326605842255785324985951361889852207534802148604012988704823025928187413076
191 596624390531702745038178969109380833424711127095124890450803943392049220223326217350391028898544536901579178590841062179040747357273303799002695243528042033394046081756285452130515700308389085977208287547472
192 7159492686380432940458147629312570001096533532551845204373087422914624734989785067771643268517662767865975164357571498710701370867453068963572086348866248837974362307959335952619992080572106927379903111816865
193 85913912236565195285497771551750840013158402442494568085221129790445735467042196474686158347500901738325696999657649599459290009766829449557995053617764547705844184683813583833931185033784945538087229926099193
194 1030966946838782343425973258621010080157900829673041796451862122493640496139638199548507887412748711770470428579931538233004528739184595040493609832661068256968348933624444766390186452517954969023518341981100038
195 12371603362065388121111679103452120961894809958618250413426805424981727647446473348659457126480726033834700092009817668747390353756498098465665797652809608639843497517926963987191189413223698914746385357737728666
196 148459240344784657453340149241425451542737719521211246953152884785187023625877845168012245694605784135215388232284091538002459649943980219741980906140560499395364038878673227718996268630844511624700101940050242243
197 1781510884137415889440081790897105418512852634379080657382053155220088326506797598432624383743843318132355581108632080264138060346699895565460680097238180706883457429501497713432565852230767260243077171158214398579
198 21378130609648990673280981490765265022154231613420787746194167627225968219058526883745765223639709209183553491672440961910777119558554235592821375148736043202167084306282762235301547922171200209206015710777998244120
199 256537567315787888079371777889183180265850779367152191957596719878805976735556570061023743868939496411504097839252759164538971120322492040301883246743066100065924039799060958584786295407756160319807606236172682255300
200 3078450807789454656952461334670198163190209352448545476514027597010332227574736360615780118995454159047831617198324761477844187832372556933623657411049870565285320984743477605557571669654425259529598149325332735832901