1 1 2 1107 3 219871 4 115321795 5 59794281891 6 37015866368181 7 24567498558526617 8 17470072106054582211 9 13039980402350138484115 10 10132345044562368521279737 11 8132104885895774387439086637 12 6705797924085107855686463036869 13 5657362648396875453954444188314837 14 4867117722741777809293028167592172435 15 4258751792038589649335790879368819840511 16 3781994369388530584295658367829503216546371 17 3402722178400555005211959955532170283058016707 18 3097175664120513134093210147735119214629440594441 19 2848433362273047479534580130506624552095171051913645 20 2644202180296237666307143088315393124943047021997154505 21 2475392489407611352726130881352630198495122319080276893225 22 2335177171167837213314864135938975843433719262645018268596655 23 2218356427835072004986100786163296053306790585280369938727425435 24 2120920516514529364095866499134381437091878416644933740597080005445 25 2039743312375956090401347454633687795421872713193995797509949810753141 26 1972364050854571232639777251312191419378109483746072577001043536138786191 27 1916829559079500109452321949040385610206376637066259991268192531369539606587 28 1871578661306424724348622557002711370619563406370908963441153482948967855502211 29 1835356431388043503095883571429706914688536451671382314669295530556085514958927795 30 1807149862755060261494474193766349465182290825277832455390087375190543176582632553621 31 1786139106026246985583707045424418351843073515691259542627640861629553725116090700204361 32 1771660158906460003892241873983065185000012357522577806990360862338358988605103083043605827 33 1763176076420610866808942291436949010885466199723939446808903528159706879484648742244533455491 34 1760254587939843211222196291681422717576104861366717482806169546270961512668941023681500106817465 35 1762550580668445473017562225320632479626569138693438759651552292566798192696234715712069648464509597 36 1769792315532313144737287075277142030435972687608882756232977988605840490855313778309562271991270545497 37 1781770532589220984250839676516896771714004320603669011625649025560861646870022251557643290263208022812089