1 15
2 4140
3 18171918
4 346212384169
5 18633407199331522
6 2254561102047453593406
7 531301410253869099621138608
8 220853044418109083337335323829443
9 150574889720989154216201888327789028154
10 159239694548038760947916228538237933340567164
11 249915109394372028073715222101729881501411977485753
12 561519296863367731853272099638425932572850607253896731708
13 1753150965231318127137682094688883333057692286005200681236546337
14 7417143658965020074473304498934046560509334644213504471657288614278920
15 41617835955853473302618165431741819865786193996254748179818431972758104381396
16 303996862189804302873473625187541576443814559912651677907239368235202504314386617083
17 2844100871726406669944001951376319021092980408659515823079492837024568407500731446473094590
18 33595579414076769162244121241968356703023531208526921442202073076377191771746281371667709769279142
19 494708933039852663487314115772616126404579175640956419473266550820465476196704079480905613605465629379776
20 8978430475827468145300440072540065076007303450045952776974385373413991109375052749692578026866765570841029048425
21 198784123625084665227579837537751980507344606545148646947462313553240016612614911162150763777108004382544292324509891408
22 5319426067115887939864847263081467597687991846362807247230875687447692077900891170961289488433112138308617846366612858388435912
23 170602885187765894260822050590759455820137790707253860581442114679208052356701664958201198221013907966444834927852916268823312548534583
24 6507298536286703144741513121498276417343655415791845927357216820700372762429211293200865671288479518810809913761832187774504299604895630460700
25 293116177000615970136495322276862111959288981238618670925402703322314331107298143829764845703781803050544541905803098619696385716626437866501356017307
26 15491009256152363221850222252209741850275755411569452817599238414992877091215651676815333094300530727783560656877116660891313341394524200520357276970931564392
27 954800572361393383836622807704204036879272117891365167980018594113854565255284228091113123696639950005836068786998810785734156579445384772560294578384015998325142874
28 68253161299456212958878402104925419656768233649176873412840782185259802689242986402858682576194077154813760852957213029193826551693033042215291005949698636633612382761388805
29 5629443870930526044748622108412771183799086039244363873357907013628504035110837531112094377717235039217820721935675967012239732888555697089273450914496987771413586007294670909632118
30 533150655433228332156356366957813698386924913375493805683822872751430347184016282701863861245372148318098279321410084773661433821762504387099377760723595561691958982485634325832383394778946
31 57719627873280266759163468184625828472221570548692710756539679370235062102574284908384829272170712968860764059892895359399242319532630383775718529253569251436977296436325524803079935618862925971884
32 7113093474464117924568045665334403552920619436158259326596820307387853700347634324007808108951600592676389950624933584900275453607018076757967403420369899385197329930079480014410343426839272589962417524887
33 993894854022437715823735273291963740736694120811082335671440307887191053524807818842676644943406121509747315929519081571273750457523807344881132575878280935026126119858036782039440775009924646899586346549164543038
34 156876452738776530506926395983676914341042188858289690508423626547529587444615388923560273922254661630018431212922335964852618582604884030977344900300951821605133943132453526174925289867957354857176396708282831682646541408
35 27873584117016088493464428793334209234654481803620275812110532514881209975673076371329456597886868898448501541901701975127362544646660209009379135775591109051791685700065341176514158222998705090404189943474767052662243576866089301
36 5556659861450456427139346843135610150346485048366916933456109965118883467602873434244503014838210203393123810326041648860120379130153432496210920439918407293059084165338226852613105911035452160900371068509821805381665403045625759581755936
37 1238989674392391616057543493624701957498490848977128546034914863276341580578765775541751660780426855195291859445560701009841079716992496222677067382400291796801803630884414720743219994395795647838608775477957524460873055123979898411064131610091605
38 308087261049647316114643712088126183545856753830426482944454911820525884170887130566073363621899883079007892967903286756888332554784231465397458267747640947603324136600110748593984836566758690366421372168339310779817795978401433248445375595464143617556588
39 85195755540528051928712329631888056551899383209329412753537650719087512235217423711658727848738741647264860327360975372051397427953907394437710725692771066127400334278201640602899162842159448651050642557199600724277860208099344689874408441574789328025528935898328
40 26130510480358156934611641680463309289284520899674274004198514781183594302052246703591024344110356206976676077879676169536872115162653792346032775434138012889876560471278719730110922555545643748088994348353307833206789285200069546299200198115639746006425789917910780991727
41 8866823780565369792685846369995556033519937412407592332552018437620296409465332600224415802359101525055997520652027859488376991012160684166571353136994469556271333513993581290173750324943018243097066018968639133058797661908279094749127869836802654692727617232245955184618003942714
42 3320747583288268558609751425519387059582238147959109248042835046419430586772452383244297442137974150790403348497330229025350701734530584440545578015610986124529922519464201929389411798119308701965102529677769666936055198138697627918570331705346211499327029463951321239477182409015204654866
43 1369486284927324287146213273455105466496467408723595499345929455212475981920593545051942459532623512379998788986476380047700902841356405808422349230756417051171651166385238687429350469773883674624174638740639559276692400127186713888664060032747061083211366230888254305377969143245508789418296738644
44 620562660607475614187004263502636374747005949970582026463660665987229810078653340459010438291798897417757166056728231981241381650341089807623578854065250852213092172858748190208355412957963660946932437747535871270148527546462177546989668151677279825895405339714956787664634721126232451967649051082026520741
45 308329013332955659440642461699356496614177684201706439248133463047063665124910805007009829015605706283644166405227592068066972850331032245012158090264706681042199412572806619342642149403535778724693401369389623357804607581459876424778363020551807945851108605285957543572363565668639945240766870096769380704418253916
46 167640274581682649355088051041293365958790701964551369100897632508633850521051915448169292795318294586750454887747747124425685020745952465098014663580816730967788134975138203695105022230910061553459565944538731472317708921098992656634372343081814720571589511521541679318511099630728397072120186159132345628790728918061809252
47 99551805863827120459335511543153848719746776811694053944906267584474196051662912833564902045370058019492832317100196519653085132368752929339446412868765579560253713820555550853966165250949460298620973699353274001422046647772878373939058445549459963722112648262841372525140081500459411717505747835178848750104301322294766866157041531
48 64451515859978974437681344307910453300245690505672552824159724761878069400921750190891379697221658409007885971483405523384245220114484866167712753265978125784410933452976387816687161502509396871110972329231106995637367145332149866360433141078093647421202464034143467501523342742602443561357734647209449470757551069915830325289740909396993736
49 45411871811251517194758975984951715768889018257249792579366620504465255725682588876108859525901083645647622121714537337384594486363606321704829456392556550639893230774688031361373813074083731615451034421441377414120653927188226323927361590293109687492036644157607449279814499555750966870343458670508874200719791571078168269026855167844907041135731079
50 34763834161105871193121608918473266673203039263850110593439759632530692453915377193873012138153357798712840135958029522821639437533803097891015728559474805111973924749931152435472626887058750273556984613386386625716757523235938017703740938382928517777934711827879665226346968796986479065478261289636563885557291757089766032187949726157880373583094654295848292