1 3 2 7 3 31 4 211 5 2311 6 509 7 277 8 27953 9 703763 10 34231 11 200560490131 12 676421 13 11072701 14 78339888213593 15 13808181181 16 18564761860301 17 19026377261 18 525956867082542470777 19 143581524529603 20 2892214489673 21 16156160491570418147806951 22 96888414202798247 23 1004988035964897329167431269 24 64225891884294373371806141 25 71237436024091007473549 26 242387464553038099079594127301057 27 6001315443334531 28 42767843651083711 29 648046444234299714623177554034701 30 3046707595069540247157055819 31 1628080529999073967231 32 11723231859473014144932345466415143728266617 33 1764291759303233 34 14764768614544245139224580493 35 262140076844134219184937113 36 9683213481319911991636641541802024271084713 37 42440201875440880489113304753 38 613228865630544238382107 39 12450154709928940906197946067239 40 2660580156093611580352333193927566158528098772260689062181793 41 6405328664096618954809029861252251 42 8914157280964101123344891396571257163632974628403174028667 43 2305961466437323959598530415862423316227152033 44 1152307771625979758044020162101777453615909 45 23875913958369977158572653160969521 46 486325954430626096097192220405214947865503847 47 46096596672866469293430334044872907384889 48 26464714235716608676791598492896703564888100036053342930619468037572880509 49 43206785807567189232875099500379 50 305434043708697333924965376193237456156781510023511 51 2840167705774046480858712270590480570610404353713803822775742139334623 52 473094590676495325683498520561997542595205386365913 53 222401033703390757472499600738273084231948675841 54 21688107290764790038754426395595965744305505433624069834793285242480984193453938087 55 6486192645863726521893797291785753514728160420630208237473285383 56 8113282654295184016384291170580044761513684462631090637 57 157782611915901401803897737306242805109993087715626214300035043814049589566781571917 58 13463502478677016249929739465696540448438503064479599563030011569069175818093492743 59 19259944724657631476770666783798472381845864907898574445238683029 60 575086045827890563107604239334408940912577161981191633 61 230129489232418426493236897668744631603943468762809127976791593718203103325858873710697030747097 62 8344242574183898590808699510627731713353504227 63 169371061734331460263370103567297013826682978439728251902249387183929377868792486214303599259560621067 64 55770783420882459331720050195290513239300158794437698498140828448291956894457840528793087 65 95133280110734042656168665258667047235107622423 66 270838394402527273991769902598573109708550265473 67 11530307868349093913993511185057342572824368743381692324321570342159849065186342795739914623 68 4896857329728762165124761427232221270907566515552056425766798432997037055817910190087 69 36990560309826942070521832749917907651082187806062449398287631104149 70 527839044097742938651735469124709889688504597419577097506875696336826710286115001 71 75015378562413685326482273680311001741744170108833695241420007074182850548693 72 26775294714427093707672113583710320686632583467959421473031 73 27167237233435810392665696910612596991845463677733039163809315771029 74 98806051966752313876046502107126302603441718173194041858510753647384759103354292038056898732074982955749560641049 75 1719620105458406433483340568317543019584575635895742560438771105058321655238562613083979651479555788009994557822024565226932906295208262756822275663694111 76 525745644577227350352675880086967107492595776746408796031609932313413723952581047 77 27733496045762922142051419479704819584173109031160910622157943354740597972687 78 58925580405021178062037502276308508630663315756164560303732288369060775802075652269788853389966238355240831707228132880360688121 79 8848111170777672369264653969664674390436544386049279331460052279209563209215751 80 386073911506958647026448059917910862588453496891656638492681498031627895658706169385998785129701960542282174645719278353 81 284316574965885290204055987740309450145331357820478150228056189978762215241707094513510236528016523899984807424197315017789 82 10496569917867561303233646526247431768909596656724461705904009850164976007612315151467013874084250470814197 83 1230474769978954303124165964422589072792138842886916441113590869015335798295227252453003720905156908378898257302022986038362448365045425911495790103 84 73439599379616488094871810663689279459773266178128387816795413342444947778160098979112621 85 14886844515358622080359235449708265190458769810141037679829029312522451423557 86 956070229318141452879992161265222288281076269860281727027371256560014185439231344277 87 349974694927813575071658224256140748816850629759913945607838786400585530376465404881 88 160679061071119842042418828084000749214764970238883111515009823558893544620517337593097897827507349110338013244351 89 33412574625271012134414729953620091172963231498103816474576876697302747887791334055729070825458559932860708322073 90 9659026917024052721831744862518962349908991929318819821433353718411415563363604891 91 241948155472810953185961597457572281787204820672622575103587968993839 92 9314307404557048604405615932318999573523391982755716519976552401184460228173389971112121781691211709 93 24308775994530517943460921762986566348320339732554961083124535546686425076051070825137505692805161205851173147566571935992640422537970174815978302454722039744100425508977 94 27028675011729291148670352021043402734017099189607428746971598311048303226520466804169 95 1547737421927837741571017934475818449781762258415684175666899700507444278373865053220569422166413244304110412785745121 96 60643576071129372227084572296180913958994507655656252666991166065652774771131594857376624840035379325546178964806390427032612612097886821217968756947639871531184344050679 97 44454502963793161464218458348743529681571852166989194127604677976442420838835166637554026741081382357781177604053399621677349023128862572758773385459721128988658559425153672190907294298877 98 16740177285352542520416709230009284243751013382674856414804666764429458106653942889707236545172184102095173870607140269478370943695826430625263817081242027243705422384108623630284235194654649