0 2 1 2 2 1 3 2 4 2 5 1 6 2 7 3 8 2 9 1 10 2 11 6 12 6 13 2 14 1 15 2 16 10 17 102 18 22 19 2 20 1 21 2 22 20 23 8548 24 2852288 25 402 26 2 27 1 28 2 29 36 30 4211744 31 384307306807269376 32 6296489398464125698304 33 1228158 34 2 35 1 36 2 37 72 38 8590557312 39 886151997189951005928617492495728640 40 301541899055510925582216106839130022301933988491434647621995545246409162752 41 3680931384954967353298574519821029907769985087556714143179808096387072 42 400507806843728 43 2 44 1 45 2 46 136 47 70368882591744 48 2194006076428274722873292254043712530031269887628858035957399552 49 362590203096246339372092215673151916257002235034987126237487198344808830201548341182948815992320945468480599506189426219106154161958908643822278087050527002898026398473308367506169135104 50 46814925387039476763783989343464185771301483826622566998289083634826217657682542482476165969376962505500029656216532449601859951228851418209626273862439920657907989546088795198047500672508482923130852901828049534664684106944388811205896677075978610317683346073140895869874416535001798729983798791678984192 51 61285025145577636652541424527010153284534590100945692809969659957957765571912047739451389368456077332759183605829378546193543793666044684600935380675334388423050587225929248083148530245878673269033594087784709095424 52 527471432057653004017274030725792 53 2 54 1 55 2 56 272 57 2305843028004192256 58 373290790362967368426240380094740713020274268370422566157573288306022813973740920128552843001265651712 59 3552574189112114886630482031740274530514009513733701906882257015604431551035173648388177729444633321759546577563061250659458923946094409355311754788071192153744781383977896943735393573652843381087491690205164484816724603662311260103760195680607780373976983398752548565233846139416354384856075153015630156899555004974673397768295515687917231155139598220460996442430478629444830218290200576