1 25
2 361
3 14085
4 423085
5 14056707
6 454280983
7 14991391782
8 493785636151
9 16343961543732
10 541269402906501
11 17943273862788427
12 595019891173209941
13 19736497896904338854
14 654726724059190203302
15 21721092108797190824889
16 720642530177870119845195
17 23909348384900182016852709
18 793269620768932938410987644
19 26319453369832143521882940431
20 873241847415287493042113324835
21 28972977508068659992066908734996
22 961285134764000405277057933115383
23 31894192205916118082835467616597111
24 1058208255802122395215078439246195831
25 35109995326530690264861245061005651920
26 1164904832277616162033686730509262642434
27 38650057934993435823375579600418514232946
28 1282359716625752420883616125689768631464812
29 42547063645425218836080873059160798246422357
30 1411657447610298511622153642685814244657907157
31 46836998624532644071718061416712303499437610857
32 1553992047613111573456324836510708735194100866465
33 51559479887527873357314482493309225417263132606238
34 1710677974918015729563347066698628513609817706349547
35 56758119786239578907675288504925281778934026060518599
36 1883162237397557202783179138043502520164498015405574768
37 62480928303411538009023991298140465530159332610196788388
38 2073037747105446247594528559830829631393768673794490859701
39 68780756270071848439682983282613995928866888923598342316122
40 2282058028049030496637245573998612966733865766413633593681125
41 75715783394774765335585047166097008015374020145263507120927153
42 2512153409193146223680047312737415137460239914549469993626874362
43 83350055541924292844679864132517142048331975478381054881337535197
44 2765448850949771264271302608595394358284593083445400644514983721831
45 91754076197171628381022176143491083139048982777088693212418691593664
46 3044283569342767714013591187943188563520656209638073733251236264826023
47 101005457574001877103409838407441352269887066902182691313135875271682734
48 3351232638928896620951902744804289149152300703693382206368241845529317109
49 111189637371781658473419727005670132572248730842928093666266239346536064222
50 3689130773929456130691192497473246555150874195009622032677233953078040476798
51 122400667803670454142050474471904349147771890769109119646678170952436240471478
52 4061098507176799724733821956369901751578940061500893787562300185148474292136964
53 134742084180845641036400978990670762464828266015499948623369537860199416731382389
54 4470571008635682496059201331394591366539289407157940609595257753863247959213365590
55 148327861074417645283076348545965402904707813191310916648441745655918115080883430800
56 4921329809640146322867757297115292409327142718475944442304583590835963811984396681182
57 163283464885275895953954808080164048595046027528355890319390620563647898629596137514835
58 5417537725822661255066461262259629492717614850590345465788047828905235940091789858780971
59 179747012542470855593233842433139915725048631014507708311204820880166043658506698966399120
60 5963777301253036478655427154959916122971221344635012338848606334404606271297781129030283963
61 197870547030856630793920899410169635850540284613363243891158332656299138084302206129572402050
62 6565093128823597720178520448247276241590854383699008193765493997887994314481686305694627619627
63 217821441527654855945620198003351256617936395216193067224478297951546962284253383342317034611859
64 7227038437714815646090375568546786819576638824468884578113391827450009248777948297940901405493057
65 239783945115321503055825890158072953636626042686620868383461729651656763464844983961496349607469402
66 7955726378182626186797466585616431964180278173064803937003593832433017677677708979917712802742267124
67 263960884345574017344789489321400417054781334040074271930654834215195549468271336980839440737697362966
68 8757886477289061321445414796304500614280821235852569715010067757360166117472369356419091567705857088733
69 290575536368741849881267611654597174237755015149665374700824782400202558301884119407684142621658389476732
70 9640926786952139036206171777905393902983061193586464083735284741105711295009668682200063268177310128494175
71 319873690927031375383471918448920019953110690433683957026242433838519163405494580414136127583239702040664819
72 10613002298260264029641925581648030532372917871703292275049331347191504207195908426333589269062330372753432640
73 352125920254478791757432333396686834481122563725778255114871410598008006545164061679902996202699490495932986887
74 11683090253866151500726616820374481760553408761732428936204272242107994337045455956655990422167189807807284319618
75 387630077846409666370232042039968805544445443184537643686883039155923618308291923606437056102674137359524171459902
76 12861073053979940035849395098739673430599184183114429709236848059970962051419016862277081018682630587618585138990211
77 426714049174863192031545177934819573943205009685477637344148297767951634232902866027442428988200665469127047121639814
78 14157829521609027007566685515243205056267427103290065472493708360076020146081843324772908167881339886260057350686750992
79 469738779753192677485809029535668227274177763960756401090323202344735185258390963359761647791275658140737133391185725938
80 15585335369890880942284504463886892229763400135057370976553973144510090870162528564480019866513408238162473698281535932969
81 517101608514409191734211726918510405209877009375892444530042956423666487948803756664411720554865305202600215832724087312766
82 17156773799347600159257852201612525307081964152763098063851156436610569200700549482894808181190403640790924704603828423314407
83 569239937287447056184994721997166819900313387489056583297484934671326253627600039357376383317473744882253508436019554258159114
84 18886657246442120112907619727506665261587753467590830344199747240721680657533313287939632978277895459307256766328688082505253206
85 626635270259437511754503778490801574143741584862353010215854336264807738688669966302432189186190367950435709538963412870362522087
86 20790961407799680059650604578085076640023655857683083192614272315723538086770619860575810320489375202223483712815901006614703817769
87 689817660728945366739588622106085348769569224084930433046840493218394401864687618782263956259826802978436920401966317622039147196199
88 22887272777825510740002178586762089591154649864207483815219765115857181000251194534593712201037307920966675905294585258167631441599815
89 759370606216507976417242018801943328226324008089502260678585002563878260227311709437207758862317108706217674136490649837382452621280548
90 25194951062247660817607341250103402002623242415217298884431101464568883642363284263120291522367044144923199261594848708484609371508408034
91 835936437139453388040075334287727966910184599167892507764601325291576040133367846442433854778361676388791770474727400721418387382811889577
92 27735307967494966060403826539304317580997621322328399268501565463437199344434914258260031693583564551460542024589053988493520656496501366825
93 920222248816104226090827258760985035078008231383819955745233298233431794641872589722185062751179446870969114041381166028596430965492884785837
94 30531804017053113725964012390027843337823638191995747738364243215929712796658175366110709603175362676420352544157267329770283856458696941789828
95 1013006431582190808063445655018957107380224964086855291279491572308792076446739908862476532211510392360724341121937449372559086939635958757066205
96 33610265212423221097135149629918140773664859488022806325102046633273765583759871964578879193789804341384418330062893495465881906798021480748400309
97 1115145859325940333177071922284988413224622276904701397910419336587177627506351264085839098339790925285430899638184149293741121275021157186613385347
98 36999121539574809408743016912638758437994809623984748127141256310366270400058105881364034909721219497819906646034290945064666379820691115699299224264
99 1227583802828890333687005326602609083243376562259725307942220614981642354758001319928436379014196538393679256809243254528163388232554702989500895336486
100 40729669523531011149800294442286208885098334059701014728072679496169993542726441899425297111153143092420220313341091195847478542062704521328567845961678
101 1351358640993148873395155196437402199772859405940856453245711372268829710299977889077774199877359850962013231331492740879465753513242179461303722910600749
102 44836361255811449835039534376503105666948890297398375160212652153829256539213159049759096094347052035716052893620501530215260146379225469979266984210521932
103 1487613450404408165546139808550033908806982673251572357795556050334512563439629907970469797936412773986655089649720753684878043976192369853166773611075980662
104 49357122563938484439208320730317269003871452827297426075980813849164368604619378941771139091537105766626831063507166461377387184683163100551867608005039249968
105 1637606561791562187346706674704673858452778421753657111997627146028655317352067687090892710260637058507843978123078282761195623020482416967852507817317919880380
106 54333703261343222429621393508721356138702617741249916643880610337526732052162322806404667384948127025533911036362294108525639765020281923310129563316627150094589
107 1802723180873193644450509999596058076264769574413997962286011328348542379336876901718834125939731680375595644206047842405716703745287825158101874468850704055385505
108 59812062712274332532301688998785417780950992079997822898053007789214010993272352418108527967809877110836861324726853051322357167411218064625037137120106382702131284
109 1984488180910945582414613680558141993168680586794668375352685276111374662049532496281913180964123553485612638389248946853736746022258815418675031607814719209421837642
110 65842794272451291517218633983877681169598994850140721053145581447531056444208822234949291218020693743171716346667359067698386282763434352290894352921893688501019455174
111 2184580185110657061196001746006911801458400979977793304721456223160778881224452113765996606535165798099259400318166669036232432230112722180748527418089106990901123444056
112 72481592525226210429767291510603788885750043607151498955657436247985442669734915200669124957982402382863636877067791854571554632241205621953204139356430588145680087561334
113 2404847068924052678223249906903057775357369554893143057927753537175675566127514813498847440689861487152231179795234478853388471617691821738650346389015252798830509810662753
114 79789767628240423999060259859982307762205003378244778904780159050843123051717681253907468479609948102679991921996087693482306998669378488460147505908269142648853814732625981
115 2647323025416740373221964660098770850208880925284030672157485545142808760741845107511548360371920989923691954303207596151183625689189622194098915278515103354287493228071154828
116 87834811520633518888813508407312228813095173766133058764500899078052809244115065882333607302524705257176530802759418046059456723410414105568099577934295297185952030281120123493
117 2914247351303390792645598284362642120528871027673556315946988529305165830995961126449234777763522377932167893297263009935114678812841632468766354517439293211518685189747470981752
118 96691021219801363334684869773367549933036234539238187503730368037218254248635037533966072724835928918485259712585748615463790442819579037563613491332072114463457991383705753338138
119 3208085127141554716561153573585516561821701459344572314391617365088576331218629921253428950445166452720260599400490373547539878659986122248967990380101961940260149385751947926303334
120 106440184963929044890998546006789907277743932923439408583633824033883607327707238987252408534364904429367572656797419702575754838030226023734653071153811112431654350803287750960574843
121 3531549982668374240626977419661246728649111257460877160283721442376842468194623606728779667188825515807508612820492473782630493760353421431576838162686852748260759861880625691710446122
122 117172337536913455446065101496851905600019608900767650109799979110246458049563386459694498682482205428599795939631934449169396842210509639428932612228562101404254471515718329904820380758
123 3887629157521006815811310389024447701561600214115316644770916361469014125877182126138651149536730297836958362089506361227683165592276519975171470339375011894555880912574033474079401790687
124 128986591751198549041588846704330704130601261011327796678097343112504192290508592036671700425673922650841479381632676112735993019721910178031437419078427999502025092468988216401389741567847
125 4279611088779745724102015913726053755729315291266024816843229739949052613444506113648829749720894608481348748699877439555825756905124662776636015968511217886097415292541127521458874292863329
126 141992053767374438731357804605244563229830896547902104051176920159209477351994369300504472262519070561935091519630943683120885928384550684770090799464104214864752966500841180865357442624607603
127 4711115780108353891140055748200575295169095189160676620978314021305299298664631822089882733720142463142211681795453017700493698996855173168190132788223335644804175763113709873606080367003018858
128 156308830703634819779694153496624233050649839515846517649679948256292872452828040185681399094945825715323673043978257330580662664540427091466277877013953777232192537804656117436327780965034899739
129 5186128232954536764783084111276246489560369929238979710095377979840262131444646441569000828358795963168728859719891408407176470524162581083422924564921144931032802730670432822406218702918415602469
130 172069139840495944805189680213855703440963982664576840448851240397253394562873238926685407612854891397001016882131271671123904956765182837959020932481324056208594298538853620626977463866843917525744
131 5709035248552000088972932785288367031125816018542981905096292941022146430021860118197718471590971959708120848988581265372354466373122815930576224134451359703333767296759267562621343290870179776318331
132 189418529664425713085509102313591111361502498642866436276805882173323357611166345069349736694214556580295655385058389258477416273953520024183367834348061991597369168167115104187024803386633854139078204
133 6284665940595325553322651152402907175829166545895058138000028211720464328579233314931248992981461397359398278173665855924336872970614377401131288717423322455772164125949949076248293106015143361623454711
134 208517224026878187783002262915504050757233238815641515013774173804480420113090688418546894159365614205056353354763920777067415036256634154370033670165179968167542370614283856948643303107747517936687743036
135 6918336332727439097692751129210101907129488106857586047020045554757245352231033032808161182207520313032281601683027323559510579292913630175863028723383115204139731516499382229782835979875231107193557211370
136 229541601832215494218558454986770866132208520586738490918118893848711596393247618461889952188013937969652181420426532410401770881522518777424030131942450188025179263162577625274677691217339454290753873067019
137 7615898452703217498604964347041190163960281331635211986564046711021749561979662262055366710249669554588402556208272973280616931727522632074490929120707905367516182904651853416517621000019804732646892824375121
138 252685825919625797690843081120437149970353728159611807921649671314304019151466567668868801357601209099485448213628394298048309284895727485125905368101032705874718901745449006467997651181772828974705480346886684
139 8383794376620162647220387125446354763887998602571449210031634365373764438242109008998854727929564963104064419360624673534712083789211874722344543470528395226440388291523553143225686388265235062997544953541494300
140 278163636181971845044716657265208728304006596473325359740831299086835366610501290842441817269818686682639522423341511871661336336060036510472056266065132212568560940251503096421049667951045458055897562888273024295
141 9229115722321580389126356809695307343314298173129153516041611712266101533069075825703198959828287067648778206819034194954225470625974036072897169792549365630009374583296869928322784034653510704287659281668113227350
142 306210323481253778976436782487297407476495782752375209793146089417246397099276938513796170523474428931792812266746087228023801836669569558484705311837474229994211067096044514762735857894318056133786190842200726903687
143 10159669141401511303577616522779741868902716059752241979468449979921362524158597881665649070882634343030698928936781570360439293305060657795580291003182899776352520311674208059272270864386698797896226165866815157161870
144 337084902590049972532232252981651676408605363153371742059782336760503925328609661835153443002478038391827645328345318623979074703053461510981399530988160670879658340775750074082143152342023060178395751967089406435466398
145 11184048414638521231169164081641906284652018940827812696876571424343396132081548563334494166945912307228017427909564366826984742767422655637383800981290413845413940743656872353425152526280582801650326031081238033700446823
146 371072504226330193797052873439021121865938664208154328027251581551940260557292372813115996421158468567848276319469191550101582757544864922725205258988572288835645408767352345839095515027788310255171878838105692880281847501
147 12311713816668976096347469643674656912462703800239093767047310065681386202532522337501645765495191775135428849388323049910266237287471514902567260638279518721334950431655208577117406557793757390999608029901891807017858946742
148 408487008272390946558866361336987489188182210004988559555939211188025795982824713676622444695018577322913250965267764892789529286985616246328426792411250310120193380625581250114176195491700326359547919902720370204335442931152
149 13553079482842789252868392661580093286981915892893143635582321281512275038660539526771227330187728617659602811920862202121646163424773446415581255990229637025408708844650436892070345181769022137822327105273241325957487378698563
150 449673942496029290965261441901626087066402652202171876974463441775860347274098173584501261724280827378681344084582023062445103814453152714222927221086937996045354623057514007342132099180412116383376377451546007424990402409733216
151 14919609585105816238608982142069291614403009222136313929619508806449444942194408158874457023113772583613509909748144654216755413648043000437506565105768771469300951610682673539295511918315619636193163666741592125963153474987497926
152 495013673544018845224659620847335582627218123135815065921844561727076592222318022653074828042577150341716735935689583759210608832645057919102305487714080499645974604357802742340495966967668028625304139412977285698732814582723464075
153 16423924205105568446087978109180573822733033311583755858144129033286494712245862856310034622111611549916779568550988563814542391693160929932445568193966281686905357877197150813845373992927433930839058139797090037583884763939973702349
154 544924919677124055525025628326843307940299227712884965658055342892678646060070956239038567030905442857169086598418304335621861129314549436901973036495594761489676040014758383945068990424633840248682609762440389932327728365804233334740
155 18079915882272024589707753047307796339961427080965549813487013850741305619867594620840307263574925382924067917754867265095304767434521935162410511458828048155165483350477901290615953529866395056360932786938810349815836786681618356700864
156 599868617687213401472323594591289062538565495345784920789902481368957834090906326330958276175102263756911441996697544404481274114671742734988540131529825644929124058908963203370257650053318106243385614096064367615952265304175800435051394