1 2 2 2 4 2 3 6 2 4 10 2 5 14 114 6 22 9440 7 26 217128 8 34 60044 9 40 20332472 10 46 417086648 11 58 125601285782 12 66 8720486098464 13 74 383872778108784 14 90 18729282685998828 15 100 776703760998840644 16 106 24142515499361514224 17 118 1722242532872887750610 18 132 102569189200186718459720 19 152 6506766494951041715911422 20 174 484891012737757654958124080 21 190 58810556038910741050470579980 22 200 4739691835350349000080634061304 23 216 203493068953311000190715581648382 24 234 19999220403754061489432023709092878 25 258 2671098085263057081173281452864776502 26 264 253772227953735327711085906760492231684 27 282 33071854059327812766469917236597755164138 28 300 1413365804011383560186668369273484633157180 29 312 308223904288039437831017489808465434651323652 30 330 32335739636943603382014401686213086400872487250 31 354 5519429379146738535763515439659775846084186862330 32 378 724968762211953720363081773921156853174119094876260 33 388 77269947827695143161503858461809468764734595955449742 34 414 10026982281671285532484082494385214997040761726334772684 35 432 748366707728672392396113760081652081586117199293130707140 36 450 306617473715338061676385536077097911063036226393801679137224 37 476 43241809972465548569583971545982942940623922137793413565356358 38 492 8554179524201125852275597955245104686234305386158856473299837632 39 510 1012857221135343587819090051974519549470394157134818535127656704440 40 538 103021748216674329612441482175260116612214818095856453005650867253284 41 550 38585979629914650521227998734004611919205621922902662720818837178622688 42 574 2763469480919637275744560787693853778098830291592814802648428637411830814 43 600 981764077387659575451402462037629558560044937554327832937605115686745659972 44 616 208242503634817178567976294922211264379179922013761732649787941642330374193622 45 642 33050056866980986631164189746103788025459832236358476285540819276008913943555582 46 660 9038969225467374229487942313084593099178707848753833649669868468937570031259185082 47 686 2314221259251013703784084424407798673628132062380085103030842681184753907499573476978 48 718 201057119802891374000957938346286302516478654359264126126658921345974140968135468657830 49 742 71109069729807526759303444707552568158315751864046043436524845807419004029254835679846150 50 762 9622221179660243315154159038117701637952143581288745716574032470921820743398461048236098478 51 798 3853711081975966297414436514170007367813595619325052620318841294446595090890914020431853623014 52 810 1265749140017415858498678769401214971306610930840464119247154940135875375213525408537605955109922 53 834 379482942677066292847502949396138859634184410964533728416324094206717287430687868380024403891360788 54 858 43025472543729716439578093461958217860347261426775661773909855662513441702923301955843783125861099722 55 876 24687293205292482503175745595045285047041525492281933837763215641835241183155328708672949557023016358718 56 908 4499865900478737434424238045933263986371089113673832788885685386807739191475328907759781000793873390479410 57 926 728433318923267141302938353113521767472752596641834115045032616664635308431731066742902387128517393491998232 58 954 220494576886601011529415526287002585003022078599029898247116098397803036092420230087655718098722356317108505070 59 978 128415548455952570561776979105669231946051809253513522817447525575364611749234208632379226726761835071589767954092 60 1002 32241891352044515387735434771386828371107883172793508698339804630211062831843243379551331197404803042963530703743110 61 1030 9012989525695904211893907329006702677151951995724154377281400442164255486706749130709135141467296057866023913439670950 62 1058 2448820139513998516116853027297276558619449757144221211427488804856035139916992120782010010026966480108237068339956302504 63 1098 598512214312333362543877796020315229093759794598437850547750786503377118661621580385275956305038335370157007335336953742720 64 1110 266607353863531441125525410690296612713094538586573844820002178710306803065756623322243962936637344911074831005518526249195962