1 1
2 5
3 41
4 545
5 11681
6 402305
7 22207361
8 1961396225
9 276825510401
10 62368881977345
11 22413909724518401
12 12840603873823473665
13 11720394922432296755201
14 17037597932370037286600705
15 39430456084341789333851176961
16 145237708282249858239424667582465
17 851222253812316375021794612014612481
18 7936485215307159716059593516878341341185
19 117692991722893511372596121469764475895152641
20 2775491482714077778970448031443762503883868340225
21 104071892291853338207588706072506282982974877796925441
22 6204033536830765311510368998928472610930366062597121245185
23 587913911687136430878153805376306276402015355409386616536432641
24 88554061901868569145251533664294127695075625547970642429480160722945
25 21199123368070237756034442333465499424099817054747810475049635134130094081
26 8065057188181381825739026567722412051715883368800886420490169816906265949896705
27 4875793875018512924079354959352008870178385995705632710690213259083453126074444021761
28 4683837133064230875043800695387835191700527756435950431457696624420990097741941387269505025
29 7149097537210151392717362762216097634970667565620365062266283311251333407289637173014838850355201
30 17336834820662708239694368782033273557214405775762969973520571140869871114203306410931372145972393017345
31 66793621163079944181021525932415886733215349220453195155722070490817774483931318852160301801044194353374822401
32 408815446673081647778093802392483388002927089813973104237574011310610399067364560299516987541137113100206295444619265
33 3974920067292087777968307858169745249053207436988745803065802326062292153575072416911610487494555531883890462671820449382401
34 61393271054608381447307651837842633701815873940400848975456215799484361735771991089900701037418413806717005516685373438657302626305
35 1506223001992196216511305787954190845028077360315229142208705193134164979658465246733634576660852518929104142675300879516583296911340994561
36 58697485610703363500068346054371335109396134873118472833138094033650520913025927836135521119938453244207353918734718417390345672100295504627236865
37 3633268937128888935793127884032105334369297786640112148216751731236450963668054676874347725840885310613372137802793847082616585885985179106789734565806081
38 357199968071189369526558197954115360212397744170696567582612793072503648750131324869376820122150327292245195230991227000936728002215640930442242724583878252560385
39 55776282450968730050532335298942954629603946932227592408466871515781201813374476726391974312875213789780170691530610218292336913337598478660422026773214735071725842595841
40 13832503628905145681891338478156698882322052506544006232452085729561265849711370311408676423468786727147977008229479481767975934208087659386102913884494637763035887080420539367425
41 5448229829018850105511136888183610791442134154868837777129022393622270540719792612233839174730640742254167377773024782263468235094810977182643231466814468159900240714042434792094894653441
42 3408035214195477865177924124742009944733325999004777944834050037831787232746752859331654912381401810517479784857714410024898937435574612462482127579108246986909439219147982975443793405008867753985
43 3385614977044817251926704717046531664510796400727388695753921373342670019119976804395565118443555922429927147801037653178523277881243272857672918577597108644846777166385629048372837770999902400836733501441
44 5341312586547078584679439727945774696529893063810597522170057456615807244828042187728268474595238836146293481006512016405135673435391767460331271933877974140382231441058676631461244234328160735215338278495604178945
45 13382203657207067547672660701160602597134433316716640189848601196587475186847609374499898187715290341957795947340952648795940697157152721155993122305115167120243099201087988853085419093485484730321133298794540937660313108481
46 53243777462352651981359206500650436805231715506960122010447532422513370693514462863627016494009282925746442001300927275030707651437575581704685387397373583440940016681759665842755429910328494030425807486319145233560046438566911279105
47 336407082714516312786115520202183655668749578998355781918226852566995110203521688288539688427196233799635254715557544311841056170070681013532146188269188488960897599219351167485049548113432099823987568463686046320663001566047194120854867804161
48 3375281598646668896194768587219837609526606026789487816350876917290974643661276562542647720102737798376670361586848978502769929806023379259516960783262448936911001131931229461748779261330536354074582655799722704253861396705525605392384256940648194637825
49 53777064718167822045800775357500883338427530409089444127062656862919981595429825431113738442425718633371682198242803195369672732226774706208053017093007076781165255107243479550388671385089950013901974468003139323368658609753059242324554312203910641645248315392001
50 1360570069615397114791252034840513286877942026143449030281672635198628078390506419960543684983075364574379290569710408597442863369273613155103841902709175364833171578138661068819186524441070016050552394520117650348248143553207337097410781147881554129176889815555973362745345