1 12
2 126
3 9030
4 543606
5 1614529686
6 83828316390
7 215703854542470
8 10789535445362646
9 26579017117027313526
10 3183060102526390833854310
11 156448938516521406467644086
12 18500229372226631089176131976870
13 44487435359130133495783012898708550
14 2180926997171406352550659062022891926
15 5239596273805077874921444183674652676406
16 616698920872129977253657238661691114953809190
17 72566405921235127788826283967794823533513036263446
18 3555859783109479421710381447051872864783847708750950
19 418364165757172442919546303805118823151668308251259902806
20 1004507480042591753911753582250738759448251658198784156592886
21 49221097028031330660813008909483662868484101615427621701515590
22 5790858160797490449357463729208548017634850845372892649165541473846
23 13903883352799911543714813285977624595135783922370176378967493487968726
24 1635780712691841181832074575878927361149573520752375544595057611263707629510
25 9429957644836678890051332563450021541023154177776514339409897045498878233236920070
26 22641331647461564938987097803559914727653499169470114968808038061310042000475647555750
27 1109425301684469315015898467916276659983531461201245050362073845363805434844083765467126
28 2663730305278499882350096088625013225905699644149650181604208042618913782132222848706675606
29 130522787336182722680660747540705774222434245211849061453048428051984897033429092942566567910
30 313385219669435576199514934791359749936412808458109176365362511681609590206650782624277086848390
31 212545091788136351753058636428387326382786514621332768695197720210195298427419427026584395994682649514222006
32 510320766122190558154949066143205302880270490442969102462953477838192818696613806657668678056414399915606816086
33 60038727875031438846099267707673761071643415146500096599110980391357002025668531662312329676141886492405630040748870
34 2941897666402151756759361085155599979955987115796377372414812270505940345016967193219321758687608909879240153384145046
35 831013276172609583605619863211803133942311196220679330790753459356603398230320432510810521274472521096369117754984900279964710
36 40719650533602010888462716796209482128202942413423231183346892208109085074498198562155702509113116452650539521619795646857370486
37 4790626165852676580416974750853453914271525654028350271120034754249370156989770695419748778192917491547541421337621121730137214823270
38 563612377796896049116405540584100919108876394003644003623935534802885741455487057332454014857844962953351308859980205801477074638025802326
39 1353233319097968486383273491204083620940755316218236026938517309971994086387901771642835445447742782159824807925312600896683712524713217634806
40 159206546759191456865935675330612717779447218600276452253848122009146937758083075286144018739166602858039859574210327326308667609609666095449647590
41 18730491019701721852688141191343402816977806178059766904018555035983124317178368562788530208707728258168083875159884183904045869220994951719018125125846
42 917794059965637310581808689712854187027960397135133996915626833806907947507270872766653593338279386064018971347642372265919789657912379043358212992045350
43 259254105619669836711789704208337274441263794931964102594511841082832655000276543588519747167866920164835812710243024744289005775891216630798404426613846493199286
44 12703451175364372593766602291669246901343663942028369320511790284347261388946822334853209409411021491599687582578037455364674750153201397575331110053837211929193990
45 30500986272051543417993666865807666398514655375318227316293781290860466154297131824970725694443622356110412130684823413587795284549503810536970432277524871155027292070
46 1494548327330551316036826511407031027016059521068928596154365692338197291690310183812844008363882161828166814043671433222288389265554401568386211962793862169016221376246
47 20686472634357148211084176188239303992063837134332176050079124292317517451921244726893017809327320450067270454357983455614820702099189351928950317012962254175374021178276606473686
48 286327408907766154656419743670293542071642261260208257335042832587156581796673908762883300890009067391959603478443886648781244301060410751319852594248871579098364095018641856517987011897526
49 687472108787546909799904827156234085388624852108297935962559460696479477269913544449666888608078271484268120725668165047002525577359960771011592136113576758983708970605874109334080929753554006
50 33686133330589804259264912592944901254319051524342000409118985563215878099066057071032964268735032771862318552675457894261350463662709057379474407261204776277834959146653537890750845228360838310
51 80880406126746137404447957886266366986665930049313471715972614623891777477148900810127964593666757940788959594553990893413676196992701644343831613164569584011239388847230206467838271184830650206790
52 9515498900405557766457039436063593285551177247022697273984712370528042298603868245988298660766963056447532294912776600189105952604585091287235908973896413881524472066030953174695670222541307940985397046
53 466259446119872342918493270454516140265275000773975896943326516273826051040490391100364987785381690162754095293101127484085517470645981569205852122367886437917064615679232871379711134131272181590499932550
54 131706753141313031514263059849577187199166249250206615020682337654524936555175333236259950670606765506708591808808182144528643302089300699026881925319063066267637983468283107883833390883741263673381790269743742486
55 15495167800322336991574845573951252487767035870356687099553083851655828298831167698350358060978273795594337331665785542224043163344403609887569488067408555736158413443794188705868832496939076013386047730295240166795270
56 1822990996540122631578042677747159494488108836211155165484756874320496986648511597057846460142200652377639889883260402916869692950881082062857159939499388251148467629725050978964440376441558874593527877703985710348792494326
57 214473067751948887802410514259930716327956490764499325372850812760396628896385900361756930803188245630567437147111347261292249616670907568916684472851612212351982153896311839489512075375312959818584613027863648371215253512315110
58 10509180319845495505051052734310750243801952940450496815882823663179529803694334907998104833592624082266854029467885829389462560533204551690556959883841351051348479889146542974698339617804833296960690734897433580477133496895736886
59 1236394555449502701211035890882660094110208923113328412728049981149147496090746032255386140591317934170582786694834163573622118158444210869480591328085683190653039169922288599666354050643313533627183691429375806552852550736152861509670
60 2968583327634255985997871451008093672386061931863170590194161424105622990467239966958231419003793210467556069277297176331252378639167600823972851866016860671430851699704341923450736871428733257378857080327822498215058478988361732703057350
61 145460583054078543319844711252225760714093218172808506170330509681163876281717734046752302906426742022075975521131190499877453990156894716635252540318578448059548020696410652912200927304726072578969006256284890388295873918117170679331752726
62 41089014417886016993487839318051645181748007293073951759381109144106678453813794155030679318565117564642905803078914608788448999005925935714566493528786985311834823615489633577969469166166617495698033901726261184225072086131316314502789549696525990
63 27867517618835519432550292730638391712849716737048344629397754510630804240872485039885574882405032990401534837489616520183847103087306548694998547275266591606449493359068438988357907803220572915095903252708992286245285046788117420965493575738151846900426939606
64 66909909802824082157639510203053112315457344099407071119761113320005232037783421273624321292147044432642742479078234687004028237813223587919631234417519836192298239119462129369876996972888033225889901349227238583565051100554209561863613123705248617825540686445686
65 3278585580338380025725651170942546887240058164177125054059964290833373425002697827842242761848644683653664968594931174803988257781290053826836164371668445569537861425222857213677422731638721242223205758826922228749511006602072242246924103187108924147677726851912390
66 7871883978392450441771312884671464890638283460306183676524483661039467782194486652079256987910920775202211586183928636635195881765910239175682786345118457016573063269569871566173048611364225001890994840650690137981335845036818333204622375736436857013706495812627258470
67 5338893340936138857883918733737522591380517851047002078116022512210425755592422993606022888233695424046797891732039522242627246432947007284326400253684917499505825498170569803518153777622510494098065163255986648988356463708321159004673230491874259311273833680265084161643853160086
68 628115462667795800491211414179411170022245823541393172786387943066820092700254092568818587069671595162908786524583551185525651607548730068452746014192725835758327812838520257818405251716288946304694373048905430551505297925915091621105220183013839990113251304217952076625329754066292870
69 177427071717835823024913097796181933926089364059768849475785549779836057503221198720794499384523859187409011067979889674574959428717643081512117217867528029101215034131775151901758847412824908572459452235121249579504809295651669258194548999953780748199529280344374601839381184375894457172272406
70 8693926514173955328220755357245218643351622749108264668234418854368744928510084699338557368431224681728889750545211079439325331760973795839186401579638760441630833895402399568434405572564473965189059648457732491110950305923512286677236032909120396776116410592527406134541783912091503610997348710
71 20874117560531666743058075122356619838465372585758492062828876029719097592560586006891934551287410540361359808194493047012386220004754495435870083379350118088309801685074137767070567250695625532542884472093596972005948514858289308970695298663636601409334297950956637100935867158610086311245996605190
72 2455819056878990060654042936334185345239437973598205110308153833984983999194676541830206106427038063428999116421607223712010335866137939285308643120120295813953416854546748917959353269243696557256330975715906159854588820709292931185611279458419054734877384759164182817545543543139828727557021753577619446
73 14157308154915058780648496652623976464765361939917549924523537095766753516016382644293964972464949987885789267271338019889986780295581688798844951683871032529545448732890964998867303805019307948717823184667522455414994938575456311067184753525915609874044524522821601427736930439115914346627375753879925341098806
74 1665593147117601750484515253531801488383875778872586191523280964629865320474401009598620419229479766144038217202687922914805556115134585236570322956024438496431474022657032988478406464014809536262997644364709318633642319150334056905846201604779874744213643359027995949623608929378549860715007613013407979344593911590
75 195955368165238728342752747699411895838306740647803421919818179699684743411308921123521093780015476565418686542940764521986886072714386434532697742962681016799441753307100721402369019440510312992268172398124359754494869336555627389182144525856790610584272435329940651817143331880115521720556641003705156684572123180429846
76 470488838964738186750949356402980338572094630809341065818480546196840642982171698402348828017066375036829270060298722985045015086283324100869258873537141281510166633567609822112090839093232026600824602886658925631448303662477864221210460629485044860398008582766120199650284730266209411100175887468704235565625823424677644726
77 55352541415362482933062441595544075280634862477336884998589432324102853192763342276092952334629428661202870970773534010886364557036646698899866521590996090027135958875937187460705332570909312945828666545976280184763640316567314327723499612707742519549782382605043186348151567866078621209127307556462623256723224490027732514905510
78 319096386103823056975001298423823578710242783747514803871322154132394064122287010785514178878222651392523915325604780510102900697848157152792102603229119034918294400765795933391307644663198244175714190821390309122711159949085019125780418570418217661516474858645790173500062480826199005104887420268054523271137773837469126800221216036070
79 766150423035279159796978118447584892616704716268113102989431309220469052523958822967453144968743408639748005596528170226269766767206040867366743841255549246236722586401480314955288662390953561817964836846978236359612341770981189121859877521019836890209485981361893829221649272283430723234783688470486387906860800079536859290183418694191750
80 4416704724864200335676779258670184260018649487347562979367958890471318598598766926039377529553508166984907712168067397422610645892743454523256578496240556528120372772111646216196872862244546964921953391745451766827940072800770524025371106781661442682753713815957209578403623556908921106817494984785377253244776792582754817973596900831425751443910
81 1247609766915491481006181805018493788432851270182230155763927735994268973192397786307291452494605068134298468760383746705623753969059112914043617117557755996135048999070285150338164686982685521870870288212761243395814814214310647202967972011437895111559319763010573195718841377309449817557900652880183324847728108979500938706400380301652139663281005570646
82 61132878578859082569302908447349364871206291370767836476588060197996046155430226937463155878359485019521994425114865376870902234564898454422283781897439781635875705894824727614186089092928707574934494416734563702238996622718831516367823636576613238643073863173044518201638995314073725607147502147382156937666724435118568166292549775532711459037796824554150
83 17268525098649985484675398820976467534258967682885921810476242137996538085279176733935699111633502670909771944582031386764327791415866861818477354037746595747708137475164387561426102650089325039034826620114479321806150247056068724529405262672260030278815273869691961010611406638229088264712100223145098973785039215208331042878442602135318341354681406162878960332086
84 846157729833849288749094542230988374483818949944022558808990354146385813241835505935548910448961189590200866167676945010737925720370245221300656797385905695029312069114577351647228887061925329958412154488938291300141062752912552614171155317640217090290653456574711334312800784628544826206057889831863318866415762920048127506937179603179352288051533630232838533670790
85 99549610757222534972042223799551150782774061406511975464564196170014207212916892132660254939049504559353972453226238501795669930419253392830421574468697277991281150400606880954103263861523638989450779551183130688872534480247495634828649808796384006816381983958708085675860237692582062923144998872211628622514886510708768392836689215740738372547471845058648092826475901046
86 239018615428091306467873379343170811737585459390379429927665373925785117469039971408606233780141701497203237394896650113111009783111360804291420995796216152374877723781014893451347973041416914788722676704726677418921191819660301981608011469400142846108911861830311934620968209857539800226332385493868093044180650090356416771417393115084178209777009188376236614493136148859926
87 28120301086499514114638835206382046710973458064613143250640291293006187638676410798702704331124753859959102503101171500465406251917507875588755239083395196311138386893341688145229216849446144648525406694803951226489570258473220055886170480643670614227176826889254865473225223332894250887736407560559213780505104510108405842687219536236657637713786180536152642327394185570300040710
88 162107939823753485467584071836686688211204153102629683363378266915116147428812148705860622329427282210462985420592272162002427276612775808206998505673517928131700119388141157591202730941771698735108739904546676570927325303581971850078151258408027510769128153938229112096591938563575970932769806287198933241654878339209923917534782377098664605003406744914127549578681052046881795078739270
89 389221163516832118607669356479930287904466212052081641254940718134058240634387137580742334423893521343696903024441550124057928181750925944113210643659610621965527996165604602300919793631787009430577787924279719042539094250950224045995592052582627793677724378850593960797491398719910643637945299215138189084439846833722587533032534251087953743106259337111489295718312870101841887418859998950
90 19071837012324773811775798467517278603367516066159734914001653671569327018996977769988261332104623102503058323943058991883129892395469865288326575328410241925388819439538417007687150823089430948625204403864391416379502579606874894555072296952594174213221174503601433467300985641751846240696508280814327986091782179415916318863451263076504813345560017475806258875340271396424525329118373878326
91 45791480666591781922073692120511111084594341402209191075597219423419402250022488193049389511104752172495287867568279129072526590799927098279216623958126314497037075214248541209979616787741238216421407728136940451610151795245667205708670741293877573994362840599309369682954822265543430413370113557209225060726311847541954242610409162052665001438750730428881274718229390352804160222731571506830806
92 633813035265335779409781774126474065128995202200212101940371394691000977498486482706986907464407926969622844100795240035930265680546403907319504783884478729311135036630743580707836274948867130595900486271635017629943311732313990556410531505871433992603762347911992139328110242375188286511123066015614736130057662139354364118812818662650663063660612843147171857620393747725186589087998104462800431652081846
93 3653806019510642966477289381266093981768702257154220942996319619724935680449445337213925062258885707769728845442494828282604681145164208289309798090982869198373614587741302151640588801097106182412075744364172644847036007924879519916259709700824808715610694855025316356787993674990374918157937961971255088388443280575568173576460500327296503825731952090762262382269158254781082333542970861229161049595842892297206
94 8772788252845053762511971804419901720035230805172584635283778116781209370395214533825291179665839739996321642258962794157327787377285058039100409690220161679840774489530420789266400714326822781757794666736274705595648864127164465128859028779250518482840620400898835560202692131263461467230219371114934400171539977199779693843772260276914323224673846398135700403351386023225483686725527855006974470108224248947515286
95 50573378492789418775182777570091702103155489758221406635873522125943368409608350875375457101773813913256097115581821873487683838329770075306188455982780167094649527500654929487675236927475670796236152064092193366560454082172623071552832513427226491945213076823075648129574817124103866784312173024349531513502077290688148864123441877049743508399982249306381187916667962340136821441111726455959906872023898964082167005932246
96 121426681761187394479213848945790198669457767540321389696772938017935536605443312732279190746776554289172589931604154339056202094898134446069357026933746209740361788574917402632777128214108392365318759718176101685193471058166535817187358883447709844041974359604696894992205604758988226239652300125770557365424700189921380902525539535377466554211276193652951330925504149204025916697375725694099973187980382722689211555049835126
97 14285727682521935773085030114623272908395844509486568280643091259588768820530273475511886821136226098007903656880788137253246035867206314592804211817809784471271180225438144354296943213320282244341709175320274420822632031351733628003028751585324237091239172901988623676810133688394745925840554997708093175644184123340057862696248130342757200032194480096056438982535919255188157336438181282189458320868324973141160434384273671735910
98 197732859729062261017745867610234684234838222544443756350694506922546445998934568426774147584215879642874049870828176973911845918524651141521680511133884438920585858621661764276655531284251921753879491271073288548106029166912749721400384977110554811638612594364709800809662472304465539486274004085023182796843549926132199927696324240835158408886487453389705364174410625017367341663289645184426991866116852433850160623026544330041833309966150
99 9688910126724050789869547512901499561449649146318311063472426183734032539310340642830275554215063904379943320228967328378257224610429421656279870131219609641224199171961520145142327316683938838945090487802797084092008447619670235585983615793622749054486578032953772172865770781899919901864976468455172767647901323634911322418766463788296719528731538442832150806023541445448844733581152576536847084956216272518304389217618540589565598108773526
100 15777552999289695909107946343832274614644146197784289338734495915125282603185280355617509971725130009945269527875087256137431619833413376734187959964918042208353786297326886906094606538992145816822737168497008949006487992736903681432537547516088262873145792876198728788071127474574255341763538322709365923205037246624085765128597368313074854134057616157766029954229868278271243010269970978826226819230521874466841405633326105396650673761888763663375821768550