0 1 1 1 2 1 3 1 4 5 5 1 6 1 7 10 8 10 9 1 10 1 11 19 12 261 13 19 14 1 15 1 16 36 17 32777 18 32777 19 36 20 1 21 1 22 69 23 16777230 24 68719476755 25 16777230 26 69 27 1 28 1 29 134 30 34359738388 31 1180591620717411303458 32 1180591620717411303458 33 34359738388 34 134 35 1 36 1 37 263 38 281474976710683 39 1329227995784915872903807060280344631 40 1461501637330902918203684832716283019655932543045 41 1329227995784915872903807060280344631 42 281474976710683 43 263 44 1 45 1 46 520 47 9223372036854775843 48 784637716923335095479473677900958302012794430558004314195 49 66749594872528440074844428317798503581334516323645399060845050244444366430645017188217565216893 50 66749594872528440074844428317798503581334516323645399060845050244444366430645017188217565216893 51 784637716923335095479473677900958302012794430558004314195 52 9223372036854775843 53 520 54 1 55 1 56 1033 57 1208925819614629174706220 58 1942668892225729070919461906823518906642406839052139521251812409738904285205208498295 59 3773962424821541352241554580988268890916921220416440428376206300245624162392148852086126725177658767541468375030763844899770584629924792632561434251432696043649395327185 60 5260135901548373507240989882880128665550339802823173859498280903068732154297080822113666536277588451226982968856178217713019432250183803863127814770651880849955223671128444598191663757884322717271293251735781627 61 3773962424821541352241554580988268890916921220416440428376206300245624162392148852086126725177658767541468375030763844899770584629924792632561434251432696043649395327185 62 1942668892225729070919461906823518906642406839052139521251812409738904285205208498295 63 1208925819614629174706220 64 1033 65 1 66 1 67 2058 68 633825300114114700748351602742 69 161390617380431786853494948250188242145606612051826469551916209783790476376052574664352834580008614464743948248296718500 70 141812983367708498267942666831007057202459354558886953263833223277658525196114003519551116418471942004184601191539094262166460537485590525416453416929473364427849849743600833315151825889043592154525680139765876503569388266265666970077237981829515274335102568192877188951851401545 71 1688783551193732919097408580741875252064953344524389277523263752969031679508131036222714729303488849196130220469116167838616061118956213818675331431973429988642643667067288216795909360446658398232410788161163426228896022962912918604325025912418740691939324554007488637630372275811404792778297664966197998386439446042527307953478236737990992106499146643650379622948912350969814950399817855266210786255568150754454667725 72 1688783551193732919097408580741875252064953344524389277523263752969031679508131036222714729303488849196130220469116167838616061118956213818675331431973429988642643667067288216795909360446658398232410788161163426228896022962912918604325025912418740691939324554007488637630372275811404792778297664966197998386439446042527307953478236737990992106499146643650379622948912350969814950399817855266210786255568150754454667725 73 141812983367708498267942666831007057202459354558886953263833223277658525196114003519551116418471942004184601191539094262166460537485590525416453416929473364427849849743600833315151825889043592154525680139765876503569388266265666970077237981829515274335102568192877188951851401545 74 161390617380431786853494948250188242145606612051826469551916209783790476376052574664352834580008614464743948248296718500 75 633825300114114700748351602742 76 2058 77 1 78 1 79 4107 80 1329227995784915872903807060280344641 81 3599131035634557106248430806148785487095757694641533306480604458089470064537190296255232548883112685719936728506816716098566612844395439751206812144692131084107995 82 30422419887462074119071134929958489032043186702245995987957913005836841367216067357323144240859877069545506861679635202642345411084305213453789078664403403059928208689481185220549258184013586200335791339139627558484226201606636463934347727908649520193900630877843276694401765022011544615205503550967713779282527138661579516950283671253463206314672846846606637692828053410669727717058223014832711195154653927501539142641927787722572270 83 394084245522141626953485431836389151728191722497516426553221541823493367658800961065564478638820000356056388337167035542074008945401913950236214360506399705231203021164366069389563701733455174652493802096528279659381259483508916176782516892616322154881870596505654577774329808187256502370468256875376316278135937985788160888518809137837873180086327183792757748702946460720720770436177477377229784500022657580657233628383930137914619684009220791267089768552182903618603146950084219242780072578071648001265726679873751772302343114358428552134991938056446803917216962620267368806273089867659639177213488960155211698149211030681779788578141054359274289556411400436598704927821275214881488970218576557325551889577507340928956338410400961096026352642413831783449367 84 20639866688192249678690979427047744716670419422978338405490767656712605070613300830961151335902735607601692030339466006139980896685912793208440823179426475068368459772139688719662053454545441962864930352619700970232691192549708975533834320861293755528582525396944795278184961346348121152405537193811559544560528122472766855879578363826574119600278907314987542926997237378746730499786212713008347110671443879490481628971586456347856297569099192539115056245819004213727631262285862613802315336376080691028745451394187818329012215737168247703065165176763236436188268622714806030476205940112438517662309257595469092710023367459009590744249233592976505063469657896200879783774178059516715294055766886940027007433396687814278648206918025537489162479394046257364519031954709690026927019765539112214281096766958661032472041467681013226556685362979770990378092763807981815343641872998542497684604695404128952469438858139 85 394084245522141626953485431836389151728191722497516426553221541823493367658800961065564478638820000356056388337167035542074008945401913950236214360506399705231203021164366069389563701733455174652493802096528279659381259483508916176782516892616322154881870596505654577774329808187256502370468256875376316278135937985788160888518809137837873180086327183792757748702946460720720770436177477377229784500022657580657233628383930137914619684009220791267089768552182903618603146950084219242780072578071648001265726679873751772302343114358428552134991938056446803917216962620267368806273089867659639177213488960155211698149211030681779788578141054359274289556411400436598704927821275214881488970218576557325551889577507340928956338410400961096026352642413831783449367 86 30422419887462074119071134929958489032043186702245995987957913005836841367216067357323144240859877069545506861679635202642345411084305213453789078664403403059928208689481185220549258184013586200335791339139627558484226201606636463934347727908649520193900630877843276694401765022011544615205503550967713779282527138661579516950283671253463206314672846846606637692828053410669727717058223014832711195154653927501539142641927787722572270 87 3599131035634557106248430806148785487095757694641533306480604458089470064537190296255232548883112685719936728506816716098566612844395439751206812144692131084107995 88 1329227995784915872903807060280344641 89 4107 90 1