0 1
1 1
2 2
3 13
4 150
5 3529
6 194203
7 29350896
8 13668966399
9 20662731749804
10 103588456044907944
11 1744955436868541083098
12 99859125842603176324368784
13 19611138475504485904873456937288
14 13340730475029359536419515017040194246
15 31706419735128559894860278029259121951682970
16 265351742295121848168241791689670791068746978140331
17 7876287428876274643650134218016070025592653748468668949135
18 834611303249543702234331457691628827953060852401051683931451446398
19 317607782776398584131911429852958285267929237892758461878006282377003623155
20 436405173378202257804434965676367301981857463874904010688593235272004366817404467119
21 2175797912096317026194499957362501649088510775716952589513531334194086822152379603348050093491
22 39539211244423907789585068769567608419709762844799847492246669956401369609027725714290066165184286069458
23 2629678559883137796254865696529371186911469138679223062092779547196159244828992039948906950968658367652948072628865
24 642508990409373317636553727454458123291373365253024454741778526328993562648018863933632701439826533779388962026924065984976194
25 578712750480287189274820362204599541536778807182337871727078454572645412498573575942548492552351073604303378654157290852704348100428064242
26 1927715259638230247438310045891430615106742109401244951595452046792207490401819393062990434286408858131003380350285998839983625310438830319963803690321
27 23817893767231613862960948888274182424687912063047454550939251045313451026362037718982389135798903468825735005013447547911776016114546956396169881487183071706155054
28 1094551217686602008480444230981208881902539693559710704864778580035806440361954014623262665005946481205328721990437276396664802356797356804794970308767431710446176234448582371426
29 187563929595347420620923806063000755336144505740607752927246007321889610614040415732030576683946548240386998692696361485128858376154356569033908337831062453788979860538499823177055919110808630
30 120136859636091202108246394202131902339552042902973216857128778920409681315824646487560633712430290434296791802763362160791195016147860095959059429530366712925211126467342173234406341521428731556625410358499
31 288258731462771336401841802607602632792471898200901114920343837643802318210538434283383612609217350402006467901464181124863219628916672562402924751811464332412920906263875100311340685298346580221107460893935980069588598990
32 2596403342749778824491293611670900719018868355134017193535591994200160524989301271733760346126096530734497331402333594201541761089744289742233938279432676022569951425261822749469983755462009252077824061496191039565746671365944436952355374
33 87961768865459501175358893201036033232012504631234987702249388490575398974056490850378687105804337377451964624458979853413882413500953386494643256148758804241392807043208517253026561396714931515448166896248379589791046627706868903439588342944747243220247
34 11229122152753309245990885420673210970425777602140903964175131946321715740145336817845116858916811894321329514273314431007009850051317445218107907760394885955202822833363592381503919554814641087751808733569031450559947990429402040282727094306213552466539293157885291769496
35 5411023322593081534193002446868542948197513297979421379149600915458711970587600977694365848931639564154334652328528657932344466477413837625185885365762019178304324036693926962663614557722859576110839778046056538339266226881575265492100563894906921584758693719737416768056451046351512830021
36 9858346753650072582441308881954146272397351477979443803047077391844463557820025163808753146814416426233489256339110795948377937297466866197396483578144242894222936295772071039900249499183153610908541169742317152599454089339803585215325185496130525888171105370241557593299188129483348023244917539466746002569
37 68012747855724603235364683905305111655245274290245655202947313648679384542501924639431882612237949207239050588958772017000209887733373235559402024427748519859388863651278585637458898266678590275710037517922783575475005776457259175359166990600615135358765196622413859698153468252598807107401568447176631458398803442128105360992
38 1779396783911115538009247283272016699790625992985985181609554136638500590774141044960108601002470769912199592171831411818192194052603561706705867020914483345734043475377696095630851134465901850787672934380962923358893512018662414536396036940456128926155813336629999026818798330980376055193227363950057705650564319519760578403318402127045644340878
39 176788191197792100843995957577461179633941907043189088047153194216081842245480512793382754153917443113276161973139972776434759188041407266155152270835273788503427122300736915866068429241011910997624199471513139817042968201827115028405347814012128273408099111884490437615546173447216071546024091237660805080178948556053157031045992209694694975080139057690755272745362
40 66788690213700329269080202344439315510224514850532156492698343345945445601867885888637376531304521269170033311497995168281112884508371966848251291157198602018958730152879168721214754663721003526976566966619291691604998234683824892425368440141628226509602863973226254478297250155410276121877907906542848685292989873024755368353893374941229294692459635876522268111853143672586350188971213
41 96064928026302604488954981834595911472855048213270187674975425731006300375535113285952160069508462041694008810351581747600360833090398364417791578769283366296964855616675229225252380232268140045430511337582522741973123873405627287125676482791876726182319160605113519093517156265071584781801967340056379256157561957292194014131056833230946753879597742526050048404243761140590592264327589456155895541726383513
42 526691028623083820124374059927537466685035480559352063392608992151561485437130341958669992468411489307623601305959020413259041981110352606076851437764097337147407687113769464821929478306693553546877540057065324502425438861722107195189268251894227320891906193693453677236447287212094012272906270413288042091230205630515995483665169574520860935653690708976640627231305384996631984003806011574184071121777583129115313822616165523500
43 11019671318104025193629012055593482720199839555949048882573312297703092050480954147355360629269741309952766691420617645059517505970810921667437197050138034355249924835677092844564411804479280570463833771499140602153833281898843343887820326501034775766127110113436570669615882657019385300286550404484773202027549747485800063608487821291607930291501797130101011833305682309144630672793547265580871732456284123960070508589276649913828585905351872170388444
44 880791086207196193019007868306292655745927463512463487922226048298469521504134357460298199462666526945746068079664206562703288195067446964446088607850503047534766324118942986011286483074201770647239996862749716236080839400092079348276419607134802222097831625421205903762806373667525974189242764367991009616940200642309609533773700789300784353261244412889517688221832409544318099680913247639826153814931411764266861170640114065582224223283627959900553400062103123109581469051
45 269226309088471175279472663264105608012513505262754279195946746799869659297698076029330506497816304552277317781803661629809438723670896816281214675407249962900954850288972969675373073283424151656387496308244352703553829862856805672456325891757751348226260326279158101633013939818211710368312645881840901290300392457130494589657151090566728477330051069734083851621218740249921811206830425965552137019725394341291309627901684948009297323350070821111796353969457253308057525536391297576508452691348837
46 315015148999154219227739615472977543697737700443717109565275426127903912745032080720399759571338677084232229020406463198714184526470761356935887001675335785800702015673300819026602316685983607909961754686965659959504220590967805343149600866351523306481327426979498254878405078343500480853172480214228405736237010373054726626364574879936536045411296046531781056536730283520928328237425864430266402580169748477132941746662984743708444307849245985410434692724620379788451510278847193301011589614641625986369884477515375107889
47 1412294670610308486788496773558788021456750593240551171546846641928474277003364308737008521816251902353402807505015075371647234948817390464611762522746874593809043417818599748037160011912482727143691846429924336075895086981228946352304920133979920634329894247816391537280008813354318175397720532973264241116139949051427576219838269203985366535589965929108251539069737604254643486653456390416349248336519299708834065662679841519758608800633832769187199018364548322284870967356087067464583164068244871206892035573657393556348805629000024333908493590
48 24282446111188678890003608961537871781489153102178929982837052287141889880329160140376149607166542703175244314698726955777009891318264886391769900034424304783182940108963758830544708881252021228826769650867201744776509457823423139538869702277135984499246997864606868176677672704538830474296826621277007639856538828030346539564687960331176215883144556133747834236636762444569557836709633659277465549562305939540397324356848145500198506483558240111464362794993340217540316182415194338214877143702814036192599169305833689367256030839365213778440680937894869660372114571650827
49 1602543595780143503123209619049238788079788682008732128840659805220712402053611878561057247398991532633731120173801391621480633795154734917953190793387410281230626224419076485059467097843782177756978005839812575034002712596248057242929607618540381178211575154002363837361288362065539413126757483880697838752974530622871021869841525648512391931359081018601811017850600847439879070428874676398511390726346954799496016116445256874364211727040632790567467592449109558648915243566028266557540019642897831608033364718027081815764930147340298668396787407787991786204897802229199325590766219912431142060252
50 406293070215742051640967721740023059663848489848493861853280642517342362756323305868660427999045675670259770336893638356391991725067442680637336408493906807070633348383602068439893925466322031381016752959259553708326720628514700445904202937197103641785043150848961782112064196495694524682152319595001841069833421902929534585477964714225644957841606149908785998124699651889754776168024194991744169978278896727716052249977749737883805664068272593068345791135240205368319704163843113245975702349241087628380429325559281225314391548051999290014108659930133119780569031403937342752543267218743794680121390086485876174376601647216