2 5 3 2 4 3 5 3413 6 50069 7 8089 8 487 9 2099 10 10405071317 11 1274641129 12 164496735539 13 3514531963 14 15624709 15 23747111 16 10343539 17 56429700667 18 1931869473647715169 19 2383792821710269 20 144326697012150473 21 2053857208873393249 22 128801386946535261205906957 23 2298815880166789 24 5673939039312810525593 25 987909828829107235349 26 4985069741260463336690062035661841 27 22634093659572838621 28 78679127250998984239 29 1102705107696097221939342969589966327459 30 208492413443704093346554910065262730566475781 31 587791622395544611103 32 10753341891058883079214481 33 91914349098241477069075837 34 454003453155618439952373724001728376854753 35 46395732565234951823341 36 2116078124279902172325389500687867189 37 282043028949307733046795515410762495011009883243436873 38 113456660612866509440144445788475269420421697553141296397 39 74623416060644332514425861051875589 40 94452926583447257249324875327950935188982617 41 92816601588685808265555270258431 42 1442718584645197086610585713208321600619461794671 43 11797858613382796096367 44 11240592776879109611394115423886146727145452285352989258113521213396079 45 35779268841675604999361064047371871462821 46 6936321053913472243767279172987841082007 47 17042582338997848190729637154210447259106169473280818273481322890267 48 3646921285757934139124005464973 49 409438140023596763615948859014189579 50 340118654690726728646542045407112787161173465990170773518083768910527 51 47750329195302200576715751641087454974565302619 52 31358805941069574823971404439468355888575789769408711369171 53 13801415901334152246975826518180877780071327199 54 828655068552707241561712640063455340626001805902851628449 55 494266113802939338220710714865014668688087180626473516199765911 56 26330154495349212094323008194281005217624120632721188196510620464937975344372195866280373549 57 5469384461780255260307037405181 58 147130190538581714993750609327291914623350123122667 59 245505045007860182452033763762632385498881664061000421177577141518607353665439 60 15963953101684403414043029725221241840877277440378685037297621 61 97125179705579330519155302000196829131902698351287 62 111862655640773667830790424535091894099209 63 6636963480885204471495776585527450011391 64 2527149443604860621441898396945260053 65 56317333077960758332386195031326649648857775841496178385957409433985272122301904819 66 4136898619835997963687327076325019640844109959330512073595071079889185637866818760446923037533414192060986650977801679 67 15011712678852006700922036228866053348159132740708887525361915826288848722865207020608195041543189873633711194567 68 8489592367288091320969676907958355229774230937571388077 69 2274965386973637697073911432638767153845408486758924961038734408779471684020815863802717901796016887149139385345294331757657 70 166100358992034965865530930864312208295009268030129157464623579810361113 71 1297768654933546582208201387318128945262564304241 72 46513562540846466656985001029687483562850810643426767411830831 73 23385965535341832649537757475103718742430355729101210183508004409323055506128052311825408644589404077492378619279381222659034905613