1 3 2 9 3 87 4 177 5 993 6 10833 7 35619 8 219873 9 2083713 10 8710539 11 55644339 12 473819481 13 2320792659 14 15120204297 15 119105713827 16 650725327233 17 4293779332929 18 32065818855387 19 188739799967427 20 1256510215733187 21 9061494550445907 22 56078904057164217 23 375796823748323217 24 2651069579045478345 25 16965690361559964243 26 114265931383535234793 27 795360053042445449139 28 5205097920396872319873 29 35197463416115627239377 30 243086786341847879396373 31 1614912392802364057505763 32 10955754233568072663153729 33 75340178735505635447951553 34 505643067556634107139188347 35 3439583898932893863035846499 36 23603254244648902375387866099 37 159532553967516405186293652291 38 1087664290382636593271046771369 39 7457883892381696729687748214753 40 50658680229701844452246499594963 41 346050059192889672735736482999123 42 2372749740407795370663895464282249 43 16175460986339419404684090441539553 44 110679341731454308905947027247967377 45 759211708104594913744832185600919073 46 5189638387117261114431739429822954827 47 35561426169458289841710101437367552307 48 244095719625742625416919010855884811753 49 1671994450895395421972683241965146650547 50 11471840660040290325469519972437947831289 51 78803592166704915399107377867399463976339 52 540674131797258963633292138437915632347761 53 3713872718838361811872401743422948214097249 54 25532137261149288626997047969304060942412917 55 175412643225419214595315257441305862410582019 56 1206125668407329343850951028910589451739159249 57 8298451204183340079005944042475565642387264081 58 57076915193275117786096620531830454463965099579 59 392814560131399525586747398223191057347432557667 60 2704727773411697259229742939984711632211405982141 61 18621159939682413327566422847139158343072190361331 62 128259906581541019672836950785344438035009561327625 63 883772877455362257064491828063163984764700268093931 64 6089620300283099759163893311433127152554835473524417 65 41975754074871092283489176970399503731461305407729089 66 289429200236827961563766715221130680581945127992739259 67 1995797606678704345786622509594139643821895739694609571 68 13766396198826611328623094599342879781020010804293537619 69 94981333013512167439647960767548737166803144998598161187 70 655395524917467132332057289257317142121137710324261223817 71 4523532521352548560239023626968902305400465996220080725857 72 31228463595778207278288221388834163761026343028954801479747 73 215615167611855099073469553240306187607072140680117203346627 74 1489025306743281064560487591292474102299033647959664415174617 75 10285177157340703272747499095998607678943019218658287921586577 76 71052736892661472214336428625524442592028343278485968221556673 77 490944865347761234100342675178922201561427799269332676177149649 78 3392832742621334699743968129032853421725516244206745401771000507 79 23450498876755951081403729690175630979380759097342963299759513027 80 162112288126901867880494561902115992362142410008168255163709683123 81 1120857271337855378008573111109145265901949790843703875800043307763 82 7750745159462475109317091514101807564203018553046372108392345054329 83 53604828483165737265345541840402479688102692026312446023553379383953 84 370790757041746601241933797603854073397523523672697019932605305600593 85 2565137087314654280076526145050083781349292629473967893305516851734209 86 17748183390238241645601250670294025830403087072601367136814207140390459 87 122816502767684391446268921672905166256472869575778035238044299293155171 88 849989771328881591615060794320311339462194344391956080276470925479034529 89 5883388979402326529671587247055804974139133735324801221882755210690040097 90 40728328323277215354448316612191560701888223918212645767031361447443725227 91 281979180295521257265265670942031149581717707455793144585697485256241582163 92 1952496711372632982283429019913446715278037388024297173954269363302257149139 93 13521191276346019468181671361924945107544743589001618056085321583387865837187 94 93645800270054544946541171022355539883768935779118583075437430167236803643577 95 648650714834364724857977369180945358170338976752215050088792283472657614496337 96 4493466738716970929793891433798245347201046305835699616703111456347322647570857 97 31131368296286033022653362641769988187170922236609769220751268593449175801510067 98 215705383178968307211742626311721656563870879267168858383047305994497626376241817 99 1494750836007173458903286694820191238264764054058699478023496669080925611960332435 100 10359055141469166827729392575756082426836140804192303182370150625842310211884899937 101 71798399577788645365946640513254140178713180172633713568959531585552529373851345937 102 497681776490290772062348883615112944781640140092055816035859184234575628087880736597 103 3450085447653990580302328166147173999397628828886533571293317003051016445807462839987 104 23919313045903725399189044712689812559665996636006224451915188584902570588494722641377 105 165846942609372783896450349915544659363443361557211392346377871702811818466279748097057 106 1150019355325567874775951457931708739158232483817448615422547527659759315342447227471307 107 7975194111476893277433917530582635373672637866726970298969249370014207893314708239039987 108 55311452805886292818875655035789444356992366760166280209111260889534578622454732364295357 109 383641615651133498546008247454802062349873045001796067831382918427076013718168989818704627 110 2661170401091501347216739815041196111770788651958701449959154795068050763471900415900264617 111 18461003788477725365773714453368679115640431920136766278155591596263819633192632926186524667 112 128077504379243824887569666648729861038368138580794285953979369127389643246126177759016215857 113 888637834502408019619433731323275074614771953623137718775792486273188672606067488258835010417 114 6166099452223044647834741864814579953181899413644450702246775446619717160870153204946398933835 115 42788728639760348526800938114196344383517424956660732085480559593298861251271525754168353501267 116 296948313212288722060319168429955374541108160732439425503022884114763051583208793130294873078067 117 2060935497557964302999591465539661207053612974635123174593249393729876875362667548689339102809027 118 14304721624222735902096311968861549884449164086490322828037313072217684898335284304554750223246217 119 99294548527241997309653608419857393857763713487912284160862810330420084226279105294441759096983777 120 689289817096535765760894870898078165540140302734243923468848432163459772516695673106116741263979245 121 4785289907037695082761086215243644639436634592563550704714684552970667042426422215844499259404108147 122 33223402843706114715986245709313184543990811798030218302245944982496048238338227185511025074831764617