0 0
1 1
2 65
3 19171
4 42981185
5 847255055011
6 150094566577522385
7 239299328667667576168771
8 3433683820274065740584139537665
9 443426488243035352096610401360800480451
10 515377520732011329768810529537391871205404316625
11 5391030899743293631236881032537245287448619268492992630051
12 507528786056415600719754137440951158378119108655945614615265936134465
13 430023359390034222082732011947608509472833824920877408635688076875468660085417571
14 3279185047850305794305942247355303934495180291262422543745578632863664390526537369987604571985
15 225051707283248404043264398919956893908476747426978099868418146384706566327180182098407452385425451540603011
16 139008452377144732764939786789661303114218850692737048754288629006465087621078528087731784488469045482354081532635769795585
17 772756406027696636078093489486631531815180023513450751482336531295592933430997147363813576321797438244724898467678056403792771959253866371
18 38662196978715633273404758790074316960214213096178319621822758467232796376003541137893795709039827365143454535762641370245064154625916829987768537980797265
19 17408965065903192790718823807056436794660272495026354119482811865983020002070798528337318095410040883860731890999681039199173044116937042900297916442262576123538062116727651
20 70550791086553325712464271575934796216507949612787315762871223209262082969333056069670708873527962155143078005119563082643416962412468026046523067613340627382607005185928877289271310586594625
21 2573198747706392457966487225097133088001396799027245722626030303692140336330462713556045866829682352551276862098797976704028966145858605933646321026376964169657694700314180704785724433946418021699205374901026851
22 844670417425520908837290233547482492755334024768149542455185746495780716760839820626438844583710500775132686309989543377070076067136411871866549423766395575445238259352954446822432786224848562773835429723365726273615838317900390865
23 2495420547047813159811500623774810386686257318892372990313384869476098066734182113914847700884937497747726561501487159885868166841747144066205098870598631897743015826689428217428699393130514250072454802647011853865051810445749235528689459441843392363971
24 66350273672982482434306891576157631672689672925812719816425261384529414930593927318955908046569318749785556630590146980670042902911250399140449160381749637677574076690164701803988250222924055527174959018539189436579022218462558675974398571372803598353671704740106055116694785
25 15877575984212609677373068433310556002751288189158103556020438257883174514768668391577466547322601516672480899756019327090521456005446054694889247419207326618107962752882121719508565199150704671806520369858433930732138775670791842762034295512675332644896374589272737921948829792545737514033311699011
26 34195439545472154946430020344225218186099575255694742216511976457023103482562003139135787171206366684845118011426056660605138913484172654865146975569196139442317330931204618157203491780044409729929167632542598390905240664271647679774324644434390263718641738089902725206315117460714848006389406823733474740558707294597400785
27 662818605424187176105172864214479748588986673875686419462793267420461248113287928124072014075084032555900857691049061274135779816650588222113267612439338250644208890527670790657208051392029461174543120191865688784080991603482401108861174966190721148326066319743665737064168332055854516980550565302446697327919265049566807266448077733865601473111971
28 115628182758414797561037553353482177650709276314921044301370929446957485874489457000926480347685470496900267981613300494567505516585964219893947077919302249164627783973055732018735518062885931987419247481127084183527373555176563077375073276979231762286153139874426039032635525937180773253981106127370696489819298448654013553200435363509291770189262669379217337077942790828865
29 181541207273614332999106487618662520082797526256890977233390139341708694740790855297969040218292675226825864480040370413892844202265884915000555637124918618552393631959933520414362984320209208091171856053466512331350026559758374327866202021383907190084560738417767496337568735182249881240485147956469530512623007134743408663497312160683028861830875445735649428587524208901403051775634544803192774522851
30 2565247350336538756158496029089399488342665074148586598191338322780709497564665831661451831933344895389619261270654023564506356253988331756965350599112541694989362217998296135566103853412445459850143350474073550688128397868763025404122897412757810348114666020559745290751217168207172359612677078838137698872468150906308132804480605008275187675466359012235573365185771504305524712136760403611140125350131770164183617033684583724625
31 326231419329585613260491036716448248052155234296802237749448018855154515558616125545246184611705381961025408663560557495851831599339243628795406603706223057525437642550224103769551285495509753165860925318716293203017616060585808323922891560776494887002184778624225818745167933536904964578762310650209233661643155225243165347311040772928221192496820853007836656328354914860836762670835779859747909780497523463648336415261851718964001380311650187898190950971651
32 373391848741020043532959754184866588225409776783734007750636931722079040617265251229993688938803977220468765065431475158108727054592160858581351336982809187314191748594262580938806840182642918053981045110527602386324041127819773781683343868315416998943346885759913526648612488522569468170774922147148277412607733390820237734713887584864378483559392927928075839701143376933399276102480777369968225834802977013535452350709432059769743663388571937998958580452810794479971975704372709486219265
33 3846328648953449013603129233767790485445883997018436942695750956453523542906284833479034368616259548787532180378485494316093124205898640719517157183338305729955747164668066332186822331288355774355388026422478838410737981715723091327448939122881056271522473566637831818061197788430785949360303317008280448304481270640551839323528459893565002421665601858243251789663894689487628275820441576474613423902579982569976461956950636991145235507045856935807151016865861986582807821011763837534130545859604769800227221839480858371
34 356591064134853457950241779880049276491726113250467851502165403458901653051367709597967568680257796632449085351726798487900726895079751696347049331334289474675249857780372156353569723913671781084759683165655086028177907052298052693640999140552544599901323899089747290687370991593675032049855631057893318843159757172173793418515725181382097715598411176503119696918319347728446757035816221225651420835453556598753752248433639302709172611509327080668529085264956131143561059191369203068541043970084459598497273071029772945255737686025473631593978849749585
35 297534295073518837019235316080629397945290028117820646520793824291873527117563575613313135876640003396131019243727706434646625623057887981535416035320958622120626114736960502543156163730691657519042774094903527358381489671286159591655923465043702409305483460799944877106830198146792979274544245745046675620455689158728925898238789154991582827799847440064349713184590181627271333559429963512347708991910099296131300271389116599671542371529717470681445329399932807620091966080336156625549112202996814844885690330636713579411242405704873812454350242146408698699883687114200638778968343011
36 2234323825912686603652498758384161746484884021795349332950684462029766500235160064524907743324531286961355854990575978637663935043279060445651982759931762927159966283947353647553862550605525361853161149054321194408052801650020902364138586014452341855484184723942237929722285500682544902261674290176216113579020174662312192646891260069886824372529400097259842611465558207690940003505090626112400818526573446742653848651969159004526351365357494446861406900617784508686449041972511921153279921149735239485995819217796544730408465529665192432796874765048680950650515839959855621475462116607270249501092430382656872453937985
37 151007219588814372091805514465448984773839738328803009115293885343618715771943189727945965519284418881885789831467771788422061281676771585587394467073668466630381819685217050873021564565872443826320948377071010735078515486144678612455447430610144112062817905124927729023811937453667473258924775273993750839666351384281727926803366710579305860170319500037421908586664766403529925678471381968945360521896840205662940901290135926234111096837521165444785863009329092049383510058947987651946893694445887757055533634358297488191305948763706872187869359172093280317927420271057979253655860005055120140049240243351384899994346422001963045187048929108853673905571
38 91852676380813743478114698769127023833524806072781720019861449603889622689330420032682924060867332347216773693150488555449633795128614852665472049419715536259278187319298954406667725846426333338762634045582331329993915112411825365425828068932328469752760789882703999389925316191998558347337331679692034928338338840274250274881569896075310296794199597168874535176432101666085965971064883157730995784053967475137723748627319431105472884105841425396867574486152304954534101770616357270800523146347072184283805259969173790086775900432786346124245200691687662474456990445606288423517363867404722521283383709622518840527275802480692052363344881854953042091990060624023106866478495237616446432465
39 502838391645289610913636281547137800076969566094004674884909697639578491442117882120879462365615886524493382410021609870349940107950976498754746492695689513547408973189926868540605182720229306488315603441710015216127581121080291557338300955576173860956692753938889888872587367999701037309713550374449851352974617821818860373529695251127431191016522104453253138940751736913326890369120010970485838672269508800516138734383056386807049758055022765022510540713140458168056501504253098311782640400716564627575650136867599211782260874414085476645964929312300571019973089395632336098032407164755266349131744231067433069740616287811723463770551565641788517123231849333946923829706009401200516136825214934909059210363052267317573866051
40 24774651351227559473350661463325337306773615885659979061891612262231599457265160184161375299511485623757853218934776946204343257802517875860535813582497532054921369710690202069405090230063565808731367665995626546306001248687480369474978773502165047951327193325883243080985377214102883790068796287064256690528144577999502377282808329762446986586132723956014671400029845868574053264433802941402216909518516914021322112548130105496974581735946001426188968272523068626595619898317606206230555878703728195692006083206759724395214778916400880787199851431300481301201853474891878986872744927892224607184985864331000049478424737016397015818368909681859912102127444859276734408460555516870428430863162880593868307112626889951189948465133089985193467366039876363145435706625