1 5
2 87
3 27093
4 30066912
5 80318704605
6 421673189900658
7 3840411377316733859
8 55738840149772892317910
9 1212109474086951274342594323
10 37684550247867169399313491413883
11 1614317526939802578784333734266333582
12 92481709137707355217408169152041892948306
13 6912877103647822781132873371233863124652788601
14 660393406076087070239140148910533154665776846301533
15 79217172468560027657897051657350932297460028814168139172
16 11751451500584765810532590801741219766204019685642562079472609
17 2127399748308121957422650486012860562883667084309764844079016580077
18 464531077520615347989695453979521018279724193315707641178487224470078603
19 121083587511169226271138078966520308019831240196171543237648027270180664763350
20 37328327603796028067306932721413859737105561606323908032713973632680540650854298739
21 13497700552179401888271987731719133775449267351797204243433699334740332445364568852261405
22 5681751938137677802511922379664475951462964490320587729897465301777146606800261061331678257890
23 2765278236965421763616260830890874318825749202060367572126474105623928697842639751280781424027831495
24 1546401512698589668694566240703400715806085772468179657590279519169786517171378498708912979079813213187020
25 987989375250215779705902880174924695710099434465313178408232859673676969689592898382364455461791593402877688922
26 717377773908930445556565541529436427662082849407939416896378036928916159504793132315151331881422390805180320778337937
27 589120741096679504521426829494026041993539060497585627652496529034764172096026107539198033992827944877757133393124546471614
28 544719433771612068900387608120055651699666422454207358040641204336825906355129357363614146968110846862482839778235262658170104502
29 564734571211041041892717987867626259931555739784614765022065467129029535917090307135717148200592237593197296961687772898276613942370187
30 653934804873401623377314730830564254338400277665072546006548131832103383059420006119542091450951091549476890852175211935488333913739591440709
31 842696103718031191680480839218347871791353704795471055520768456204909254932365927400268887526095089312341323477430280805534224609837951389365788663
32 1204434466879062075856724063929211488632085921703734378949920615981310536329378207115094857819244370089083767979791037897344806779403596142680116034098354
33 1903233109902113779770018973832717910647759303597252819861226894621167181378384029994086858443155669897297799274095629081441667501383507988302553994523983643714
34 3315139095572760786322078827546929040207108185526792071641753394076417840028143783828553969582822576894478147419932684840111713282353238872102208206398798895214624398
35 6347355390741340873209034573875853943590520243301538476528890411074814653886052812737311122636258847912089638603866188297666920212906776355782425155364359287401497529737699
36 13323396143542837982474767823415711454637616599195415956816566215722585554241785624183378961287594073031656421828270099358580013890402721453300743615243449880098046559133600747668
37 30583103151203456666276052704880853018092670466108091803955236154731970062288512222933469564773872966401821728615129106722640178980797686943715936255503795005324041575797657614760267905
38 76588669641917043962028360050231804160427889146775434241981438178356513891343848279628057235771537330415633053136989361608422551882046090573906701357543846484724949047253166964999336803398331
39 208780337719262120049795441948336259368467384643226712499414864532536740394626746197920717643577484981313186801371028649800663310879001460051173225260700457336267052322780444582114986880586492196739
40 618204522321009567210107840927280200770432741663251308693002582636290030473328307930487280102769129392540823398799189579537777072833513407138243142952369178753099702623345847279125688646563519174314738295
41 1984328869848475949894232384981119096172268235037272072733955509013743814400519137108344371589291096915170901954655071965158769190749180640631169585030942132534835650437614636298289765155431327424905209646666406
42 6891249752536145011935773029979099165163710567047544184426705704051529716315490063207282993732345732621066292682230618492601851914742659927367512348333623337426490043339081897382956696236851021344778429655976020289186
43 25845725081131847542489170089730532079941573929010430978562646337353608178544663171978145559271040534676664876036770222473671688719300828454801553418132559383426243404552617391436193256827725163347975753473103141492571788183
44 104502374989128588443589512081822217282619578272922221320678292954294075274214467175130022137153735396138802723007276923794848442914521829304470943826941369481427155762475470303362385643581060221307037303063134102967737318853587932
45 454762780094178744527631095761878852847552666620736162965352528932976098256480114552029069378743998497889705556955958544061275117200890344725089560483778114658227224563218357218933764190971836959164091579543200094740686015895833801700929
46 2126530322790396246631885481600242799477277712817800351204150027315957407166677391897910527786861835223840864777479729785036229408844392607884293112152747370280864917592627091903148248593121444026858742924786814107748947266319152763870261354904
47 10668974576566424029922116075577869028920571459105860822633748598363662841847985415678243104005794201495984760866576309049207174433386464565717681526820319363101968901632458164765123198065866835703930753795407031284677291409596247800743795483357704398
48 57345948622609248713603615194017878732789273676955713720638522461958347731553910116747287666313488163410621662412122186987372514458834414063263513210955761087637896792667020365484054997093564267315804607447749835002424431132774234391842856610772852369468528
49 329763475219733515038923838564343215766091902919297694589696650176490437186794396375225067264613048194748894269565131986394437971544977686817034215423809032404984063537416454430880931047217609352680857406241158650146681512478329160256463311710588512146746927338061
50 2025991201457045225187346045856162888693784243398518921315086014143341409053476164288082499960013966025814305924098697563050375840659030444568058406057456391200682873782334639103690776665109144352304745212973567866648047976935452359887902595987475603848954675870327049477