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