1 1 2 2 3 7 4 41 5 346 6 3797 7 51157 8 816356 9 15050581 10 314726117 11 7359554632 12 190283748371 13 5389914888541 14 165983936096162 15 5521346346543307 16 197294173392918461 17 7536892461493548226 18 306520422583290179057 19 13222422454704116605057 20 603006160203712090160876 21 28987904946859918914251761 22 1465039933241974250891201177 23 77657324490834028064778674632 24 4307973839256092367308621767991 25 249609377792441570774293670312521 26 15078472897637573895054083839859522 27 948062754796312190353025844613877407 28 61948476106662644598378231828553499681 29 4200666667365066132743514189462940094506 30 295205500537501056945433962293792191646717 31 21474033696987359003888933471459976608013757 32 1615049615028624006170643969035810727563530196 33 125450833370371908757892952266890416931497737341 34 10053987258401187953765732540733612953700915316637 35 830555121905458507530501123794761629762500301043432 36 70660457081055828027970286727058142984143559005754411 37 6185815220129609390767929071421761796928300467400896901 38 556781691663096432356180773158138206080534802661224381282 39 51488958128912221846213971073272238315224744737374372554307 40 4888495948848468129256605713518139623562862289558463602359701 41 476184356408223608416827022963268394611695635997852880567767186 42 47559259507189900393627113196427181768374649741894265949665310777 43 4867322567466618959543110731436914760165244831052203372299169309257 44 510138235132854564959792075494313632361692321464798723438629262460316 45 54725241658308125405403061570983168283927032467960417181863345584555321 46 6005648031638766578150245309916252476520763890725349320739170773444936497 47 673883719678888095412914311889267814800471776416746536643848566627242293032 48 77277493098971726748011062935490655098942828806725854194030194228649456403631 49 9052386095050596077018778647435699595178533445261780937062928614928676858409681 50 1082735772948487135054833542194280459122395437658848139983040734312369431015885442 51 132174151683979469040274345110472357864015648736667420784197375916043295311788806007 52 16461062189202421586899187751276562385179180721023747614944706625071716344915967154521 53 2090672781760363276779004637400202850365788850439617736583230112229818120255779895254266 54 270686953705654492596623605206647436129877897636698276028603238324645557980899689602155237 55 35714451373152192189652784840723198058556196897904488236142100873118008546290335557096323557 56 4800254148425071427751422321573446205350270925415437866237211242727943366191333649764423367236 57 657024831543553261034075561875450279704130553148867662087918512218922142736217607507421851513701 58 91549416158870722697931881482226031157454611375006544323406710998045781586758591517746817719204757 59 12982236287311245369215254342240664116673697753847355578423608451181198005861650067066382943250855432 60 1872975779313116269598945495035731862747486034112127554078609630913435872113791144463215986592279691651 61 274837872167155734343863546294392956166940500693066315983760493494961823890400192121558122240800805978861 62 41007192257060443056855132259335656996334827443211419448662938827770535154197295533538188721805166537076002 63 6219619738177579808386062455208663732500825990396555156351259880981384554349275292529498013242656337325664507 64 958678759755669625307998010235086980919464523117097698295917012449766781751263153756410720485462102189903220141 65 150133161594461137305328474683540258536431151691615730490718006852431681316368011279680229341664058379666042203746 66 23881778392225761519789689009411302392743845822274107982891403561785563979597240273726620975638956415967424160844097 67 3857791738249941872556737017240722729063479406021991195153897863060956263843926339533519392953143742608533952037688657 68 632691080263792067934283251270309554001418781853258929113177901755471350702110615579198917475478107441807479840984746956 69 105323970917109545440801887613392965301924916057224820584965213943814514038388328333340852384793303571664604498683141980481 70 17793032338868026730064090777342468337123522097158801233015041105855430711755753996323405625532496888508507024296709392145417 71 3049771898043540345818086359127410210619541685399880568526514131309540416809167675447308330794955882862982912642710647235962632 72 530260719616299534538572687232564445169111510881734076866924877045444384730146288134032159689742230145109227176742030795270074471 73 93503713554757902596806323229782986568602374796668729410535557620498821679920078748129754246046164849449805480480069102370854892441 74 16718626299627277974412452603824021748888832686376820068102126597210461811832089547556442044855109184649247519048662817934305868736962 75 3030553829571582506285781598938492354532954703245075567025060486136104740762007512044188273511893084277605305393505423409881271726961807 76 556817252219161138567888419871645755644919398023416716799546954079844397913988089761677119021922394738604120770520480314691295013232772561 77 103679850747619353622825078282635757618205327452621005800647966997719072430035350751298192300882875922557201703781516192996554076070014023626 78 19560990223632572778614251796515526309362662250813945084861942574561503891547828631738605715832537115549843842679347964234240839167594017321357 79 3738762454380072826880681071424496839396381776096098506228970353021802694124479250747554517038457370734278038157514424869294366061973288314836557 80 723824283348087580698696853808357499328688359372142918608938704668749100681437874954065108109360361594470006361963782519631803263438877808502375476 81 141917571782871478069053108639162924759538110143687479668412146157666227800834402448193415900888172426461479791739411843049535439890423669445918683661 82 28175278041235217658759322502601698266691940789713155549615257675009269873207840759555266862257203025719517755314400743067399630535923089431754830262477 83 5663204339584345583626713881785022494138660679576030527000671105627601071085695981757676889690381176506855014980313885740172465310706491256404591303646632 84 1152266242796887008855880337638088913776844680200309288466065164792744306089945838018998614235078947414084840185469730275373442587075619260198374565841688091 85 237288236605613398067621641141596325088493662720603454753896175044656582361024163255332152230787976409779418032141515837325472683891136868815298386113605398421 86 49450426368654114265077700638679304084176908933341414002063741386179966989784370975351793425032442365637726115312721746107091686906970813102919744733138755332322 87 10427339117521845730314769912966225112561563387879970680953819619840253423215819955500552277926856418284124274123418519741745472278543790297756782500854702849329907 88 2224473110595478036768592766828478557524621616884100558454630174028002195285104486639153221967722273897067435611024964336793042452545487904822142211203958956132107781 89 480035077338800654103968367535916619073533834036595584925358952186969809818043833578787797507281848504354511225728802729306993460025224109140567346761579567531850681906 90 104774163556216405030571847462800935512347823835805078340763276384548690811265975260601345864858118903871267875939831131344176929153276802111331891560843976403090838411017 91 23126791627747541307509164235391652037928523343147956035993536566570257527908491561369650499645273026839414528867420626184660827412389000764428812056177541455033997929999257 92 5161813408416035178734708923580332027879057127892263856594467997710356878717462932478718790543572915041085257793392539025958831412071602360290320205917513534646296437432508796 93 1164828288840155353174803590407607026946498607819519999952692606589042248624053874977747017144201390164414998926557297322108177064655352269060214742073692315657878024517540511241 94 265731065600055898011729882218492082749197521840474607504224114476574670638804825043224863756277291692121178436050656963374989279191015849401521229545484458368772324602362514139937 95 61276336810359715236555908551356509515013110043072829454495341130380004618121748702941802699127022696644120977441264836492177111618563870028437197909642671195280089780199071220739432 96 14281164449667712552008621921564170183309467288991808568324077629872608503913557986431794899689476151574659819310309903776782725547419636882297808383806707168814740666637804573047548511 97 3363614112404083576517595001312063924060669432212392422179068562203407836491361168420882878774150588475377796445031097309494524449984739459367011407039592056392350968751111182185971504801 98 800521141185869952696399094095443584936774268270841233137038547944024758150049347113194133478253549361936340664012591834966342469782159596208001174939716376746812879158577322578166694606082 99 192493866354054948455980900830478245369178737336640516092300850499237810787509214948585303744231596714557780226293863076296861558449160307531809182386348363143272931892608802131929542862200807 100 46761964022001212281877516185352369883107753757402770623392223511764550619896440595023128571896700151899406799615652651885571473517590599745325893820754460333388083512011333533506111706526801801 101 11475076255251674518942512309057174198385281500025177433004248132296148492706670546277044417517084750765978641230360751051115232479604604882460065445987158420663245659965164874545487915386719506586