1 177977851
2 11534052523389
3 747797195466172046
4 48482197805424282951252
5 3143262221646752596264102690
6 203788158413867986023089008758269
7 13212265000747034021229857133763537610
8 856595141783277813654426334284845094093120
9 55535915824288402262544537979365149607444272609
10 3600578378276627979824756534321124732506233728782888
11 233437487537450475577782205453725143174213641489193906178
12 15134529751267291301777859130213206021224412458993482423736766
13 981221967423923469161793189075499547878647417465297729091551274345
14 63615887984537826113927724287027161690092586885994592530533985348372170
15 4124429882757426619760542989603361700664549454799642706302297607768272666352
16 267400525194539975771962332940740676914035601537447806122043956087681721229384644
17 17336466592204926483983014535404992291617342530261190247697081106644637396687975538425
18 1123980866095824928886677495698482646181169007426404827884239613247972542455266485255415330
19 72871422826007626448144984957799990964547204688857169291074190840515130319617145848921440700637
20 4724497030925489735620742917788374290542473527011839764360078305767661748459587876422009275728123235
21 306304876858497472602484301392801471856735178667462957545399699312956363845226772537788244991157023419413
22 19858765276633101639398650250385459533781139006007105307406687811780191326655824432300365738844352339708590190
23 1287509890006075526400760251825656687884397693445416371912154430574254088058660651685285383230615942934825854677707
24 83473554058971367880059137802793360936821144503459792783716847703402109693962986012238102773417998576696610260052031284
25 5411868507824149899043383303729510492308257756360470544990352499026693134479202857957477686111552880207869221741625458844328
26 350869458910154213366444856051391521239073592213974174372044992632365591349717663859127793091194520161661698102646558231318527560
27 22748035547781760749428863282776813663652941934183184780018569747993365520149412757117668619328246345446563165400657047869512188033589
28 1474830904036164557054627876399385385653182994678868252388423161506672369351854423857068907424936955208153955940403200313873680861267021640
29 95618199247637208452868849232567802056188199134051123871497217252771366687244092568584970707010530570599740299140465796374902610726473395563858
30 6199246301619847138798060261594819716324045621652195961739664394047548942060015469980823143899251980225514345008095972686254780287520442067398587502
31 401917783544715737864556884222126564275327813237378867867135748113927446581426681274922421325608140644212320253915803726142892022350049330337581784120855