1 25
2 121
3 3502
4 44900
5 825105
6 12777541
7 214404272
8 3462096250
9 56936675435
10 928191589611
11 15195150205442
12 248255790803800
13 4059868440913765
14 66362714338128081
15 1085006507030505012
16 17737586664000998550
17 289987159511252164095
18 4740808786041449060951
19 77505259309122350870982
20 1267090053315966974536500
21 20715000714582630936330425
22 338658410976457421549076221
23 5536547713624084697044791352
24 90514071287303154956153673650
25 1479766576863436095164129396755
26 24191917816680622881545405581891
27 395500828155422361121070746874122
28 6465833086336527385045928027066000
29 105706473502619285923888374390227085
30 1728139027297133348854801486219905961
31 28252427725728465640914316222940047292
32 461883945177622212500380752741377769550
33 7551095465765681891461611537268853365415
34 123448851854873915780401287708820062496431
35 2018199755883448275605277847502619566758862
36 32994476605261167766786551662031534403240300
37 539409185490229725254179674884545469921835745
38 8818514470447754789904553123340974691332121301
39 144169212460092327826626496651043891175384176832
40 2356945933577465511855311378636881891521067334250
41 38532458067988393466609810240282038566165039942075
42 629946705017070190728345455156528016850083719068571
43 10298664322472589973246050228215534324363268543389202
44 168367396769037786863920260845553859041825434044307400
45 2752549205135982419664092481284142948455085154386068405
46 44999965979683176124940822524820132607676291016352346241
47 735680559095629461697804260614905935645845826367072603972
48 12027250982269854653102028951282685443607783117789614815750
49 196627142585275622554149604378964384651459892228061125478735
50 3214552790013673295027659064407772635869820011463636010882311
51 52553017370443691880068679081648662895082690635019502144349142
52 859161387337617162228668076142932324825198143354069837873915300
53 14045973503075130121871635688721329762370744036818100661663117065
54 229630165597236671899542457156043180109489161949474175459478724781
55 3754101696167231635067888323000724211017484178637993266490206672712
56 61373816059884778865572418825075775062096421281723060947549611062050
57 1003367943281410768758081096504593052475885342136252042162634136407395
58 16403529945448504782228758013806089527526141883719070945561375324241651
59 268172604549474995527705521861633129015873188349697169295433705258342682
60 4384211573363440288779871132734388605577100466057262635051679599222112000
61 71675147997706100331314069285921602616865381225556846137698474812188053725
62 1171778951477896918068475580082561949452862487199042391944497866281583320921
63 19156792130664079817055798448295545384467903864327650440963042642373748047052
64 313184226662050219913133107124141338000674587928733168203130388623951013321150
65 5120082692388973803423071301635044551173420160120434849221521345910667858840055
66 83705514343126172523591048582555722592668318280517526690130778747103055026570591
67 1368457025481768812735111855272454302085187029939712746896457857398332647777593822
68 22372177571407431971072367469542950321404168728525631250129318525017823864257345500
69 365750856597326017535632337637223799238646243819920315283900129092627013032240430385
70 5979466624323867652421035648263031583103605654613965064554051704998197402358890518661
71 97755126109701815270127477978996650025233733473332042850468664977908152102747489110992
72 1598146671117888248246841172578572042968371638708799538034568958976053485668020361241050
73 26127251675160039456150368793594452716193242356684284808037190553439669577990195328168715
74 427140570032697727508036680785310322212998002701108893444875084390324478569923839152813131
75 6983094465359238029828641394585570909651508280638131456818966208324170572172372690716246562
76 114162904985583445894198232745147881806101764009868544991032278188204391651175097763506463800
77 1866388739175802599290197394241124789358061284202908042352821319023077224440835087107313879045
78 30512598870553693748080181050148664368538704715815310128584499644311522914903162489574631422001
79 498834283712219817284608084081657172615949316736902024165643589626410811115525719678787179368532
80 8155176937315006979924779412170490833711397495564961210822870760891056076410579375691454120869750
81 133324659211440190571961620651532871010310055367872063047819533216154535218836117573813432358665375
82 2179654088498418241837340053151515712526172428223806335729768611721642642134998408640154073387833271
83 35634007794262643207629157782385329955012821820025698901372474565099302230544797610681763205704764902
84 582561479907270285207716654078450103098268659082958162369940321180421121671883149275101727582542714900
85 9523988427885773767132912549086052167623667973834854292149775248130511578832607028116506435082685711705
86 155702631744447630107784075942973047380240349472738387266652583806271898012322697801341928877287114254941
87 2545499683847141450227524730345402600952419196997546786144673932177756142036654215598549046946366147843672
88 41615023252148460091185275078543197921923791365067163216165888769953684331118890883429259764832098236655250
89 680341927074799462485191783829310877153812992590356026143611556255705830956461444423394872328920385633082035
90 11122549059538381902271449680750391990800948479271895857606890661711986953847932692489320254577099486384815011
91 181836651040671288753785916098392972989567807291861941849839219997552950640648323320560519317402887302900332842
92 2972750894124546886206817348325965371226217896767502088380692817597224844955734641980272816046252640497921746800
93 48599926516143719155370492535718806518693547860396087418127901449987769921229395808611283806663135451409106520365
94 794534403149224178869084797234157275490911415463539101130733525316685411174844008524718321054350708907642850761481
95 12989421240750154802448523051781605381459717358655592020209186751506732106006556406587156667431059974833934061480412
96 212357153448473733614608125406502357384105657512411876036710376582051210976278137473503106877345077240002303971445550
97 3471714388572273025396836134920852970981630315888645540959247896213728433249255318415863255457497686796802791672250695
98 56757215851192123649548631042584795747892756169748930291008783342759030698621407136975185662324654454710679239659662351
99 927893596830006854006160783123780762497388163842063080692495923950475532298535565929767313851381817274204595589553254382
100 15169639914957936033573081058077343941565504760574177434955721322951390973300120647708274307892870346735566056972445607500
101 248000391354832663546149117901057320322109146752171553374502761624809982214895169157959875988497363466560472802692329777025
102 4054426766683123670924210933650886993833158109630689295076700270794491638853029840621201866447752236135423729699018578605621
103 66283671233715744160889770622387860769234062979616519168163651464459603667644402803016041256291465843235165535589242659542752
104 1083636559506439055781062175994404078075006486767854184930829255028497181203309657758986549591177627152641596429449918114488650
105 17715798947805577911715095361094828325871656566321306322296197320340033784873032370208867543722627180394146547209609591804683355
106 289626193953826547904783037747857786965920870584983929558778704960643211982103792939153131965116013297858113048530347711501399291
107 4734944919578127258669787104711881467678403177670231346478141886093143185907415425001382497645530263588547110249596726492669353522
108 77409101315652973862627025865621693109519987515443055922492598671257823880138561036394437031529195546161638827133585590751834745000
109 1265520310853144093543202213753969778665773113225533078480804941412690354145709075644424648406116681482324024682126092797442001433685
110 20689319859833963389486710149199669500400049699228333340616576086468312879220501051643442810634033328974821860817194133744735219771361
111 338238709083976450485094322914236873263470358848896780067503900948811186395688358121587862325720891390984203463892509321053101504014692
112 5529685127296059097215556638427872593029866728193457134741349195497585054315016170728232668828795382968961674021808772952780113637432550
113 90401887146061699586782472773017311481889250990375593394675304167612774450315684378793076453000991430974667776334382717066107273056172015
114 1477932470192116996937264480676759043642319937291578965425629952243746254329200580776769840898788906880307270787768949529452231391538569831
115 24161933510514440056027633887310195399209623504066025560047344985384513390031578039079677645203896110258315059213801154342611876234408374262
116 395010626494072762091191268993311022822078085603272552413542544703201191482811672850419358551701942691322681242717176526514206805372888007300
117 6457819072109419836128696726922223136470866730743295952618341815993966058731542283207955888836048477375607032099048882498823146965428229522345
118 105575456382629592473854376821780618828903031886346582775669612020083413770926846894336862234525963893989186529641909840518107320478350014962701
119 1725997099940378328953903971165151114324668635909683976630198059528361934241910203141936088040160699205747137238654524348579781975594733986000232
120 28217410476595810924376203306784643348765395593443988748420793855284811623300247298624321558947667850864234741143004899308592681573869274878325250
121 461311466880334381757016252300664500196481482614904166409572007538232354938802535695684562288343348049801711861032550815621821814729007105679388675
122 7541736320977931976668135052128775633077143721579836904205849608800413436835150273325969815453568629352216647307867431189348689114891782937801637971
123 123295844171833747272586992126200019890419347004804747406898908112535869984802691314152749635295053987078679427375521309474747421945554623808058380602
124 2015698314426603287536526211864123415931834895415448170575173081817460491576984613922569089769232018057386347922047264312062755027985131711261210642400
125 32953581867039347999297623026146820949752313838781984369565428079527761680647191137031581123272747800824248487623128924192552525821206716677242953755005
126 538740619117189975223871006750311444865220655409046534247960454959280065029619251631737210981415127768773477863952988415165926161044788579112660274003641
127 8807584433699357158048642299799641841931924195445263483999682744504958909976666602627377007965456485075695063792591608356811246290565757637729275028123372
128 143990523090424299513831044214135144143403768342249164258008955129109546917056519210723533892169995549578273880968826885638192694847814687972472199333614750
129 2354024635917754747981645453759842264849183511465732340747631258849619667081166991220038900382659693494038058310480486121148221761045327596761793784843485335
130 38484699323078129376796179973895511875412793242695709101109402363841796395332382011653982673709631183727207312318353615381863527447142347348427040867321387711
131 629165922645626950586826812278603472606507088570469241100481180880777659850158621099909792144457649090980101061358782680405108203535083767789459094625626156542
132 10285899725898175617389385761719683686280944845827526295602828121970074599657158175259595629440567212031077779789301326028970128698981399061086673844744590298300
133 168158715154735233447164619779432012592681608297677370828672775521357092036177087066909855036704266877577169815876055293412140437708246855109345519410228035123665
134 2749137580185983460379449740463344767138681147246692175404731394825531650222469004224031051818457176074663722972315696122937499882223783149090287818214803382238181
135 44944191134169850983756650594295541468493875177104626581996786844257153397040274572144155278952486610880052787210501202494175859858068105079086650649150067122928112
136 734768725750035764277374567704809437720145221579692103160113647421054082603428838546532888892879228874137277864654627352366717486507551700727917621094510246138149050
137 12012343902878057780431312652640590259313280460420643457032882500688004490357676263995029463503741186525733238450419191523950323750444540671957936126819006636803693995
138 196383434656554074412274514419500769849195118673255907027638459188845078163634175051258910862015839133676709596196642448802821636695377913986343506594077490474503323051
139 3210568538440265779349295817929717920284053631310943322226073832891828463479294078924713978643214184049280753453533280039674039172879855239430300962393178598655283606082
140 52487880956197824019155912833408401779184696629629675558683270578175650802202258580671960966069023081540975254391123396533487836144216142609597282063018317637316101023000
141 858096506673673656302375443917248848177655095438507590946936560008144024779743341873869208545449673284840593208770475603464285005694532531538372490770897886763072785500325
142 14028564334308784564925548344008452419159804876376021296126068938917779476313486890884410216186094259382449965073385432982869523668012545651191382355954475055038672902930321
143 229345552337368933448495733206386424644079800452679950976437905388049754768203071264169447907258428330286127736417445278279067687073659011240280199244563043050203630547278452
144 3749448705046303618819933392426727428276121674490269487876389832232103676879594470045198370416690665961462976525770757017628047582344925169737218585765017605944356829313176150
145 61297746777724503935649416267108660243580035544238471761830620178483242055490480466326607783445650685842730511808246385419532633971074233244231327929459960449215336978670926655
146 1002124326962790873133551291212434243820985354462557084141060383117707284888342938393096937737496264064602276724856293616674931723671242317553647539239560845099970940758718067991
147 16383198722331674110141389002611882562201075421591285100835232020080024280884645715891257655785385883940216543678374855820836525526209052719298721119798032624989175348998110153222
148 267840220173974780407939117184278161536452753010635469454717292491982979530469087243602430722774404088795317754546775883322311858156272638336243688057405564160518843004729015264500
149 4378777597628590846369086606246486078476720517867377451129105491801303166409679802432226734525655230886770021329451034623706404459782307205096096253874221530775179721813300457236985
150 71586310812617316163629202748461239051096744989864162768453640063350521796048197365238727463488224054933140009188783744545883184745274577887400114866045763648614829136944849815664061
151 1170326599491139738093360311103647178800869955838751096583496404924022106547275862385211245837885581212745440823640966764143182929776481857348578375158801204576755438237192866792758392
152 19133048398899847749262497125657195764036047090342863273199561677378141100341915694531494553800479895762646082725217731657081069622358721343532212658197207635453514087230150701862344050
153 312796052993936486558204219862031049925025358818747160706031854574218423555679431150956326855572959999681045461888461669786864337296647313750338317574590292480312738007727974225701375315
154 5113736647120560868817588535123814613021483187296453125534849614379416438748377566955580156940990527660735916684588128349717741995946457755572546293831848047379134299136091513153747766531
155 83601766217333810501645079695953824686411012683243602659069319698046613677328433248140943596274157679923541440101570666015201388487917668532832775976636990154720960746832399477528771141962
156 1366760902439753445571536544078825849803818182241273911332101880323817863894546555361404686663996595480426881737691211059019818129866681322376692725932028302753939094870378579782273603870800
157 22344448556047549136743240641628112029935629937896189076796754537068388006879300502407981174378010767515051738439078725672384159250098984951288347783735823088312609741571651324377956012765645
158 365297529642982541430946844859177718594138247961610458672615875339968702925586349041280678421577196969441656444655430644135032509442825553502464777757600932588868215411876578519378331130743401
159 5972055422560401919064975710141239909886226454985842459169708131586080707593464060561727702181132372944447706793063317950631608793553899088400660319242102261604021579031179655152567961452071932
160 97633964305726705924533997971344519975910343494781279913704329056887418960338402175584532448540370894864011738887965959838706489498599630438671599317974095743159428349708077522991546484795700750
161 1596165861093949854826857619310387881999458068621448441210882586438926537511295726885903039072645063570001408781715517510581277632304180581263021355962205266277382114696227550066868206920826111975
162 26094868463436476326921019202360679836640665960826952712410836044408431911395144682875581953342629190423597540779084817927635968748634436799465892633682110141901003046315619743656911200846928482671
163 426611154092319927804253189921111764245546619442106234198173858567924126864317823871013348417278779111357992267509510899575912676861225038062731712637037706192570616168770013663513042868403972236302
164 6974439325148973839649689900116273400830541169015582978045452892670683373878035352369381491753570243565161200357382390326417998415776106700234565516863829745875097511050308515542999837522953904089900
165 114021406692188891062979582074222903580319982317343637144956731827878945519882375121544485209018005495894008785355977424592748740015953822372283538648669630608367820910325813183616279191667676294198305
166 1864075458680377745463090850032872882623335070148764635258967676795078495933285404591345485895815672067478846294095833448207284901915799700859831329671085385181670494095553894659451226774292885319592341
167 30474780275557699359635186584587693490551391740109485959898127329146541954151554320770104279752902916872423821384775520967506158978425266547832744172639415962076298105286813168680995173872354744001443072
168 498216007575668389345929905571690914999095004427954096421569618064603647992962909885973807512367376410275924901259486940381901601623160752267701163217729164108405277768560912481245741191594392343161694250
169 8145069068921973125516588262506568745738822502720217659363016128050549380698222521089032562478934010631649890412158853579122273170445384107064408382260240520921831861835219330807144844617621086217940688635
170 133159411036052469746958481274682582718323239929409156915017916280693282062285589913294333397322588988757866113805184184004106587944995482698402974086230483748018574918896362967669734850304046945015028600411
171 2176952533788051181056304779856609132794870111155918950410602142889109144767406733159441506858127504087782279889027184991453185027486613381803938894475269691945828826402047213838648944511501232103285729820242
172 35589841510211504575845607043002534656912934522712493849195028379670758000728758547971675425818677595278663285805116223084343893040310703799913359872001842043115811847615847871911787205397843937694130535569800
173 581839428771529700476700697717917177238971328407615077792787533785341094371245100456700416653018909357350634432290691133035969363505552705918712376966869138531981610110803356480426758318171082304586768512926965
174 9512183997111823985032781168761440754564834679223834065022888728493379474755205174806223354101797461932935145019354363493124956600309915119991727107632215435806129513696016810952672527337268711448893635201154881
175 155509647371181529817719142199322169796714798359023406080340440012469511674287912752540507732591606472450993590008074568827134716070031874236175010456210496668591269210965932257488579159210563725252735497119015812
176 2542344684759248289123059468031240155967615834123377789609551792001962110297944914837460044083740983532597470924196254034122540175900192613443717606283435222278987044038735397739217644958223046808855519879167172550
177 41563443846644567899136653585180624222905785458527168249436996762394727197358392917234910319308232408529850150440987607987225930208121952885991335155969264069673173705579755427968999961025221125185670234883274737295
178 679498682751102518378137158896407751801178510732157828165439040826542528534957369150525146791049106487849179540399667539681230055705501665502399195069521766658383209106554289875947577220491377152977947243347103223751
179 11108763305660441997529779213335462678402756985798607364282032852393923616270975473761530809820288203086154519172201700098786592391484703188811174327619841439544398883693275476332147635428943908690292773083793697397782
180 181611275067608187959326322549835318912617805954606671196304752612415470891120525713145543844241266844821730485607990605108781458483744554004263265200071735260042772973001324778292413395770883862241708944727203644358500
181 2969066341964115449334569767136978248110246068566357682700260024020586229075618929830994879510930222503671592187486330450176041864728661879598997178329333138138917751059541272781716086755442595138016797694702943779223625
182 48539689728528657013120445099620054855343748473420058166285732937654841061236914470448702511626831677182725043990527183736998482801439678974242711268977026074362967590038536882889128248109691035226274183596152624124295021
183 793549623880484709104134628080462574697210828670269389560382825263376548285645654436204963999025793658215511341777819447940033274750293512805526692603095732143487532533461327350748130426364811762360577404780506347379254152
184 12973321607178451024520171287758584863455513707282507441596027130528966154624923660974945519839696150242711421839943486581027523498569557611301052078716424967721581768001919645289551358097308058678954007942219251280465383650
185 212093949084439031295551448221482038025374554356987860430607153254470168383545876060941504462864164491428068845356833672344913301945935603679239160463689566304546573266616752477618078120081857597476932768266324612187961569955
186 3467411400126084385657881443217194893143443108329153786827765507379420872763643678448412942611425362292759600836622599161986129694019459807504265656776489526386906240908479718034531976124613453335439077748023319660131764576691
187 56686868576989665096861976875929493049896862982286095931273938464731909325410791029969723915559790643942303262503667922731509516545681720666767175087962004800212813610129290319429793468944328309225492979928853412223151987992922
188 926743526582409693330752784799866612783270569756262574518576895410436097923915176588193038212878576438916010099387142791775321263137176520220103932660662817194786694694144417392624033774329072271051755496114258629522558054904000
189 15150838026904653522338276750747502717751654955091001751190021688017630808661912660582634805257944617594179633492535265787533350154340640190031270477992746378163407415892638391850694774880374751426109536508734540279661149191840285
190 247693009266558701682158656323858650374381483808218942009418548551015659729975987704026105123151562067984232461962616659317828788530370831377456063787827007418596424101618458177632961271088511858615101474925837237440474220486196761
191 4049401540071630985175722341559273133359572024760483908887405369600143857044816018737787182685159207949973080287320686666787765998635408087686887076600374644228174485855097913318021030400675616333391520323510851081639659772363342092
192 66201516471092272787744718427322732840363996382866798925718979536566438350763100438760975066921497487172125336936466926884314315588130087094048449636440058432229274085503023616752869597919823141972119530062936913827899000409691975550
193 1082293454897726873579660428469708816525843490223069315122981814421290211730662915970227818798872873439857324461245603832066354650621202957337579646012743909628418336685699658096061724224376552751456689530705696005386927700949727778615
194 17693841243439592359164780314917044910775354921677844101219259211314835687208201572633658621719250396117649303289572344134353821451545866981842585431432163915090965343141421316568048547066813105974440529834046128724234959267717508403231
195 289267219099674036878315214099824670347758614354178322313626164654786802057621868088510132114836818944254376578675607417996700680996722580537558260445862107701767923349874110826853328685408218299124400779271635497962046140474791132549662
196 4729076230221263670112224785294083853668720475489908010912350903655285383657310416361098384626592498142790767183246067564850034592919652376737322149882729559982647410850973219925200729578722290978229608626677384420436903589393560710054300
197 77313157228291547066305535354598243266647485971255529493954410301345340067089977039136389345224570135655639886154395903114151902464783087211423268357489627095630175013923726423986563011829529997072049590767136044014817659427360914807608945
198 1263951771893273728100469567179828114750599294644372014596545907255391367541816342324944648410664498094291592864784226179214139994164687068257991783417716488251448354448025141789276688662783209711794587644720988372240238851133181218826764101
199 20663676648915055335018202754662753497311305182374796966401057281997349490397671155075555624615849297817508257220011904519895500530355908701321286444826377880079418540030515376395848649071309485011958503978381602054339085753368586186425583632
200 337819481839352605371614971270074203853337312327348301001112291348655689446273387938877334364022109326058371083999120482419202619079602868823298079981662881710757413543167430194532157920760173863553953945432627291815702410676922731529328996250
201 5522831403587640402643578008485441324932666381968149899927192699474756501637158475427228849467584605438490372399822418708412055139858025545698230626559392653564200060650513021168618354606628561300105203562094360000379516046805515471442422835275
202 90289839254915006902550799928445940344747887442588294071659436709929111480218633836734005659357243291683133766254427953867091910087989675566559159465516695277748241852639856426097719061070029031576401904978558668022133335399972737868469936367371
203 1476100658691603833374537792482920010432279981653449245991835658004175660480953201082268039686735316448766619213317456520341218952016629142035827587243647024319874631931527432990524959029596599503201896298569850432239874835360080271875765014332002
204 24131986196566163814372808666624519798472846708812202487918237052035344327208494644828531784913958334420462028913896608321032053027830725504478576681315428289623276396421403147021892701979665465944596368443848719573735642902893790035550968479057400
205 394521033753517645157598035602202516090839681253976515140748704177352927113194852066594808725962228251472757190543545828773342442165199077427617131266283389194009932962683671951165443077269585423334063928887400926561641408791024995471821380611041605
206 6449814980256031189848698806840783255076347401433647805359684274733893744628835722091492574847146682484021717159607436054415295042675860555345626915006454885005533048592927671544159667129942885460379944401366291910267148216085880057823317762939021041
207 105444601733263584998021431561874630656921581831948294587674101932840733847984858076813369431557081989533657038938855468341102381004300092110293300862126724387048491366298323078774919929487969473979761884057480075814659553785184348271013367178555802772
208 1723857826731831687838470900329042203937527093136360811833422359370034100195413928274757247789894594864604240815415071230014526445366461390188731455860682793981786448861283909986930225441635564296226013024395046731117359951931739177098065662203976893750
209 28182436634374853586145897553752144643138604966991890659134401716499641905166928477173395682911555341954306183502921172017139978654866590225581720960220890820491493461926331397933238379763367988128738539384298241361658498905633477800130333617128908691935
210 460739698096987908978987441658654464070181657891172289944916827193801071443985647452206816053418000982059553640835598098916058302206340723656815227086614587792796982013449243376440189458257100691956781165998995754836361185273914719220173204059008914453111