1:  {{3,2}}
 2:  {{5,2},{3,4}}
 3:  {{3,2},{7,4},{5,8}}
 4:  {{5,2},{3,4},{11,8},{7,16}}
 5:  {{3,2},{13,4},{11,8},{7,16},{5,32}}
 6:  {{17,2},{3,4},{5,8},{13,16},{11,32},{7,64}}
 7:  {{17,2},{7,4},{5,8},{13,16},{11,32},{19,64},{3,128}}
 8:  {{17,2},{3,4},{5,8},{7,16},{11,32},{19,64},{23,128},{13,256}}
 9:  {{17,2},{3,4},{5,8},{7,16},{29,32},{19,64},{23,128},{13,256},{11,512}}
10:  {{17,2},{3,4},{5,8},{31,16},{29,32},{19,64},{23,128},{13,256},{11,512},{7,1024}}
11:  {{17,2},{37,4},{3,8},{31,16},{29,32},{19,64},{23,128},{13,256},{11,512},{7,1024},{5,2048}}
12:  {{17,2},{3,4},{5,8},{37,16},{29,32},{19,64},{23,128},{13,256},{11,512},{7,1024},{41,2048},{31,4096}}
13:  {{3,2},{37,4},{29,8},{43,16},{41,32},{19,64},{23,128},{13,256},{11,512},{7,1024},{5,2048},{31,4096},{17,8192}}
14:  {{41,2},{3,4},{29,8},{37,16},{47,32},{19,64},{23,128},{13,256},{11,512},{7,1024},{5,2048},{31,4096},{17,8192},{43,16384}}
15:  {{41,2},{3,4},{53,8},{37,16},{47,32},{19,64},{23,128},{13,256},{29,512},{7,1024},{5,2048},{31,4096},{17,8192},{43,16384},{11,32768}}
16:
17:  {{29,2},{3,4},{53,8},{13,16},{47,32},{19,64},{23,128},{61,256},{59,512},{37,1024},{5,2048},{31,4096},{17,8192},{43,16384},{11,32768},{7,65536},{41,131072}}
18:  {{29,2},{3,4},{53,8},{13,16},{47,32},{19,64},{23,128},{61,256},{59,512},{37,1024},{5,2048},{31,4096},{17,8192},{67,16384},{11,32768},{43,65536},{41,131072},{7,262144}}
19:  {{71,2},{3,4},{29,8},{13,16},{47,32},{19,64},{23,128},{61,256},{59,512},{37,1024},{5,2048},{31,4096},{17,8192},{67,16384},{11,32768},{43,65536},{41,131072},{7,262144},{53,524288}}
20:  {{71,2},{3,4},{29,8},{37,16},{47,32},{19,64},{23,128},{61,256},{59,512},{7,1024},{5,2048},{31,4096},{17,8192},{67,16384},{11,32768},{43,65536},{41,131072},{73,262144},{53,524288},{13,1048576}}
21:  {{71,2},{37,4},{3,8},{7,16},{47,32},{19,64},{23,128},{61,256},{59,512},{79,1024},{5,2048},{31,4096},{29,8192},{67,16384},{11,32768},{43,65536},{41,131072},{73,262144},{53,524288},{13,1048576},{17,2097152}}
22:  {{71,2},{3,4},{5,8},{7,16},{47,32},{19,64},{23,128},{61,256},{59,512},{79,1024},{83,2048},{31,4096},{29,8192},{37,16384},{11,32768},{43,65536},{41,131072},{73,262144},{53,524288},{13,1048576},{17,2097152},{67,4194304}}
23:  {{29,2},{3,4},{59,8},{7,16},{47,32},{19,64},{23,128},{61,256},{89,512},{79,1024},{5,2048},{31,4096},{71,8192},{37,16384},{11,32768},{43,65536},{41,131072},{73,262144},{53,524288},{13,1048576},{17,2097152},{67,4194304},{83,8388608}}
24:  {{29,2},{3,4},{59,8},{43,16},{47,32},{19,64},{23,128},{61,256},{89,512},{79,1024},{5,2048},{31,4096},{71,8192},{37,16384},{11,32768},{97,65536},{41,131072},{7,262144},{53,524288},{13,1048576},{17,2097152},{67,4194304},{83,8388608},{73,16777216}}
25:  {{71,2},{3,4},{59,8},{43,16},{47,32},{19,64},{23,128},{61,256},{89,512},{79,1024},{5,2048},{31,4096},{101,8192},{37,16384},{11,32768},{97,65536},{29,131072},{7,262144},{53,524288},{13,1048576},{17,2097152},{67,4194304},{83,8388608},{73,16777216},{41,33554432}}
26:  {{71,2},{3,4},{59,8},{37,16},{47,32},{19,64},{23,128},{61,256},{89,512},{79,1024},{5,2048},{31,4096},{101,8192},{103,16384},{11,32768},{43,65536},{29,131072},{7,262144},{53,524288},{13,1048576},{17,2097152},{67,4194304},{83,8388608},{73,16777216},{41,33554432},{97,67108864}}
27:  {{107,2},{3,4},{29,8},{37,16},{47,32},{19,64},{23,128},{61,256},{89,512},{79,1024},{5,2048},{31,4096},{101,8192},{103,16384},{11,32768},{43,65536},{71,131072},{7,262144},{59,524288},{13,1048576},{17,2097152},{67,4194304},{83,8388608},{73,16777216},{41,33554432},{97,67108864},{53,134217728}}
28:  {{107,2},{3,4},{29,8},{37,16},{47,32},{19,64},{23,128},{61,256},{89,512},{79,1024},{5,2048},{31,4096},{101,8192},{103,16384},{11,32768},{43,65536},{71,131072},{109,262144},{59,524288},{13,1048576},{17,2097152},{67,4194304},{83,8388608},{73,16777216},{41,33554432},{97,67108864},{53,134217728},{7,268435456}}
29:  {{71,2},{3,4},{5,8},{37,16},{47,32},{19,64},{23,128},{61,256},{107,512},{79,1024},{113,2048},{31,4096},{101,8192},{103,16384},{11,32768},{43,65536},{29,131072},{109,262144},{59,524288},{13,1048576},{17,2097152},{67,4194304},{83,8388608},{73,16777216},{41,33554432},{97,67108864},{53,134217728},{7,268435456},{89,536870912}}
30:  {{71,2},{3,4},{5,8},{7,16},{47,32},{127,64},{23,128},{61,256},{107,512},{79,1024},{113,2048},{31,4096},{101,8192},{103,16384},{11,32768},{43,65536},{29,131072},{109,262144},{59,524288},{13,1048576},{17,2097152},{67,4194304},{83,8388608},{73,16777216},{41,33554432},{97,67108864},{53,134217728},{37,268435456},{89,536870912},{19,1073741824}}
31:  {{71,2},{3,4},{5,8},{7,16},{47,32},{127,64},{23,128},{61,256},{107,512},{79,1024},{113,2048},{31,4096},{29,8192},{103,16384},{101,32768},{43,65536},{131,131072},{109,262144},{59,524288},{13,1048576},{17,2097152},{67,4194304},{83,8388608},{73,16777216},{41,33554432},{97,67108864},{53,134217728},{37,268435456},{89,536870912},{19,1073741824},{11,2147483648}}
32:
33:  {{71,2},{79,4},{5,8},{3,16},{47,32},{7,64},{23,128},{127,256},{107,512},{139,1024},{113,2048},{31,4096},{29,8192},{103,16384},{101,32768},{43,65536},{131,131072},{109,262144},{59,524288},{13,1048576},{137,2097152},{67,4194304},{83,8388608},{73,16777216},{41,33554432},{97,67108864},{53,134217728},{37,268435456},{89,536870912},{19,1073741824},{11,2147483648},{61,4294967296},{17,8589934592}}
34:
35:  {{71,2},{3,4},{5,8},{7,16},{47,32},{43,64},{23,128},{127,256},{107,512},{139,1024},{113,2048},{31,4096},{29,8192},{103,16384},{101,32768},{151,65536},{149,131072},{109,262144},{59,524288},{13,1048576},{137,2097152},{67,4194304},{131,8388608},{73,16777216},{41,33554432},{97,67108864},{53,134217728},{37,268435456},{89,536870912},{19,1073741824},{11,2147483648},{61,4294967296},{17,8589934592},{79,17179869184},{83,34359738368}}
36:  {{71,2},{3,4},{5,8},{7,16},{47,32},{43,64},{23,128},{127,256},{107,512},{139,1024},{113,2048},{157,4096},{29,8192},{103,16384},{101,32768},{151,65536},{149,131072},{109,262144},{59,524288},{13,1048576},{137,2097152},{67,4194304},{131,8388608},{73,16777216},{41,33554432},{97,67108864},{53,134217728},{37,268435456},{89,536870912},{19,1073741824},{11,2147483648},{61,4294967296},{17,8589934592},{79,17179869184},{83,34359738368},{31,68719476736}}
37:  {{3,2},{163,4},{5,8},{7,16},{47,32},{43,64},{23,128},{127,256},{107,512},{139,1024},{113,2048},{157,4096},{29,8192},{103,16384},{101,32768},{151,65536},{149,131072},{109,262144},{59,524288},{13,1048576},{137,2097152},{67,4194304},{131,8388608},{73,16777216},{71,33554432},{97,67108864},{53,134217728},{37,268435456},{89,536870912},{19,1073741824},{11,2147483648},{61,4294967296},{17,8589934592},{79,17179869184},{83,34359738368},{31,68719476736},{41,137438953472}}