1 9 2 1025 3 39748 4 1924263 5 88309448 6 4052348046 7 186804530634 8 8622121723045 9 397804283640646 10 18336405515418246 11 845373728575358353 12 38986854903558638616 13 1797850629942273258934 14 82902079988914118429426 15 3822763976653006851979870 16 176275680206921539658589997 17 8128517318510373991992164310 18 374826326407188189473409166548 19 17284099760597185299613599003250 20 797009145997982505934702547998648 21 36751965703424050714633030375863737 22 1694720021961228862976838890169397595 23 78147510672087757484948131037416740813 24 3603564234979663497747918101739572467970 25 166168778997387596577354800479427296007252 26 7662431779839728192494191590029927512919818 27 353332681508998505958065897441225030937501544 28 16292997305013282555332759197167938316754211104 29 751308253888412221396352909751017114776755646863 30 34644583000440673354154704913108529233205693426608 31 1597542858533696150267072199986681721281702138591708 32 73666442421260557333987417406600667787515420573376293 33 3396932170525231765589984090594719953086823741945248168 34 156640497311515862391890924431127898869622271056384158444 35 7223060155977632269600862901535792606636200597657229732177 36 333072218952008799936990756987557291368362634063650033485504 37 15358740010378545307334918131800920544751914950884697233374341 38 708227469214547635748768174675431479439762246394459368855655518 39 32658027145393840200255357822895221146715729030005842154066231153 40 1505938110880175812400286910254309417204064379758066510106757931694 41 69442332927171182477723277080311670633312134887588274816323858676895 42 3202148592604634739953151198418118368583985722919374990295176718785785 43 147658570455619051580165876622734001907720209946160301282340125448556546 44 6808882473302923556251438962908033682140811909210748785832297289146992255 45 313973516012200054355238261730199064535246378599178848338535128487791042731 46 14478054092349390351772320915811226188871376545637459549859345267870512841197 47 667616979174552959849845950972851240510995812696080337055710706645702594145606 48 30785382347606073239115878528994875384297901988229040941182403071466188650695676