1 1
2 1107
3 2186815
4 3017084995
5 5646492993891
6 12077564886803781
7 27807404215104008937
8 68307608848277646753795
9 176369571737525105395211155
10 473652951543995073451549187737
11 1313785405202869686066790465746477
12 3743451332951292699814807453286627989
13 10911763343002007651294794790855296669285
14 32432256556306699783600175186059499968030515
15 98036224379473099413810895348825201709894061855
16 300748551220458753215613602117054376767307058363395
17 934697876867602092104616505148027580016194869344793475
18 2938728065855347606857464591106919888405387343226834231945
19 9335497724333885060752770357215991983721517082945069636140365
20 29933313935826971204097881855431306838645817664181739141489747945
21 96788834571974156454674040981657255116889066030371406302630088020745
22 315366498860412634876575155493442054513258773653938322455354339386164415
23 1034751324065120517053845805782876161051705496461170907612859517683926372075
24 3416907196086626093616624921236496413136628209755391994918633426796149870221525
25 11349696510813377648313067636311931512846097980387800463615880534931204613619683141
26 37904615175788983863095758407788371911769570124000333474786433819533287136069414682591
27 127227671556506555741496870978269995617810330459005135235177353454851514146264128979684587
28 429038625692020647801647211913015126143963848417820295572598090146225915483483964493228319715
29 1453103103586293797255782683457085400510031893062009102187342216430434605510620729775890164474195
30 4941464010107719894745189936626628035111423983924465974576010180657714290768528486392671979934729221
31 16867867757326496007511449422228983503424825882931532611728849998912007002479391189272164275415204064761
32 57783914251755456023300328322346220838246566032070140731542894813340863294910450155488009912347027027935747
33 198610506692943661759039549394987204704053686748860790416022084969163949783923361950779291160333766603290588995
34 684794931454356105453714542828642542785892375084009160884200749102291271957777617149415130931595294972393204326905
35 2368120599671501793280070444915509286534641460895415092378912859044655186198484264790993224038639583073588559821649917