1 1 2 7 3 37 4 807 5 13441 6 413243 7 13468813 8 571503103 9 28308826657 10 1666118229819 11 113262531063661 12 8830681086125231 13 780324383486361793 14 77494753844884990123 15 8581533546227249944141 16 1052503537117606772557695 17 142116165804218004169556929 18 21014208913195247508525503483 19 3386598011981006005953444008269 20 592290509726367692126040767254639 21 111980908830861977305873980749688481 22 22806711631244376094157508757652134827 23 4987648446701730130890381527741899567597 24 1167791480183777726845763502866616413772287 25 291941334127822110719685829049413031547429601 26 77732378310506467033658211256136259343076616763 27 21992786483004179910656321124833019844751750508973 28 6597786266697368302135877237281946439541874381485743 29 2094537132575797680743119600560221714200501875200948737 30 702327708845029974153910995313629716586668893617564361259 31 248310925402419659423970147771550462022909432959249422586381 32 92415724203689710942279069686670779262901470350576512498323711 33 36151198265103341477417384161502082230038810433570692982260589953 34 14842200492150212478908813577476913951054373928229777875091319459323 35 6386758536593906585649572659818094943135101615488767729878292148690061 36 2876802133347056689663715745354131963646258734354757569729294578523704175 37 1354745266864879554713493070465082782992116540400182967768344586995574460129 38 666226803452179059649910194309864375057236224113568756740899773183217649582123 39 341765065914048499555395217794874328474501538890879195589490079536010398180737709 40 182693192224609910511821800269462670339006993403327553049691475577179729026709758079 41 101666105987837078611040008612329329645135704118274623657635320601288719967276051347361 42 58840933470508103984080427419974765394498062161995762040252456933785868443355169432761147 43 35386845556772595188179953743291577772718198387701832640844829213734917358292539774169202157 44 22094804386427437896630561102196289609464903544501393927277326287760652349448995191770473185967 45 14310937141959079968478402293434872365186191392372780761146180424936757245081246260736824086927681 46 9608035757448342456295226046888400407273866856959861184991219930786326172640409640919302757742995883 47 6681334832912226236873100810029469520140982610091568460403378990647267767450483312226686087587976720333 48 4808847027883603607078771747942911642932177009813343627106025202469188847101276968344563653689323641158783 49 3579872097790352807887439832663253406291630810389798135203265403556197055846262328003154678463085083753809217 50 2754574717333513073736253701583786738535849875023411009443744294591377375340571177906990133368649960380873199099 51 2189399561222459435449572873707308446451527024767881947099680334988299437117993966060081497987650809495156242596301 52 1796438875544913493075017811485169417852254689259411780307688468702878419363637725891766440738949800208540622371246191 53 1520758798558560523850304044506490227634649112786155892512306492263487326684323903233996576793290072900353124323860890913 54 1327460719084113741786204849724571639811450134492997818473331676087592196973585171270966140132378942557301264528036935127723 55 1194148595366819266473369604052232607211088298645206710691481831108088933532922070027207334425512102163722625860354388642825581 56 1106472887335217734198078410169463501850097175027626053767627673309779452520898664038282027166095539485343199092511526176431872255 57 1055473321338015786253334863106159150244505632218627152961209032587021095421428906779719153088475298438944913709594204396276807301729 58 1036009619329177693654454103062309359273239863884582570653935530544730468904169272300060985235857943543587044535969819810211746132283963 59 1045884036014625583673491024839081147470431423774380873868046601580286044723901233130083233724216466408248866845922367341385044244846203949 60 1085441757534233424018455015135892765787071875818556710547962918034359691615294316942398491303280066910265658475079116517657204991969448454319 61 1157548779156066929642401410888161050374082473471852793069353174602371548216492702070530333852419995836330145425890191175128924309056415997312641 62 1267928031031452323372751361876483823132659062851025018018821671417719353919909821601230011803684085171759071698063880490299989319033429220753223467 63 1425906593282507965299367878242338802967615046632330555117535929142351241281257571664198498055212669291451390452400640922585452643076165307907047288717 64 1645708827617674492442819306012727648716067336818537346088578555204921261321982202277650372827145310787731950263951016066603577585820174288572114531854847 65 1948543088004846782707363480773151492775322357229010543195566246456531687110118432164389381053035636834744011872345290020745641438592837145048193107811746561 66 2365902782592112225017883633946343526593608432263262032006239789008346744027940254747596477740101956806221583387641581311123631022802476393213773392049688491003 67 2944783107939656811044332555295269073827337661105696506409384990543610930679177405910466495405311953863808707006588854593383201572848874546606257705127746802458893 68 3755983029747714181483627865943473945884071957861804846887101501337539780805305145197489410601550873809892609298403892982980512527826432345682451786426651953230266223 69 4907458685510778214825853056028940786740620522895287299456135938488924721999213904710053009389872729194986714531661462893760380244315068066323961674100310186367381664097 70 6566070266705844757322968757970309699741114589648856515303331426699206696373857081051248272026388530677021378200270052133540777773522135496087544865428203686407893107274539 71 8993473747790676295775536454249406682027524878031365849291750157420343965684783313832594411386869021692442626233193071554146068300013881234124460203194328919650778021784869421 72 12606184321312457013214176704793403148154870992680921092748359454460446166135706386278636391417579480396145217161280216395508225545864399033746602678378464417689856618110198604671 73 18077526690324419533455179257327502934207491437386421457070809709068994884426907242030062029415159476227177752931797135973836531229560840833877779501720489431402516581744043160144673 74 26513197722822626970019979433168174814058158783102414191045554635597682600301507266183363238424363882258172532686803451236183389506994836425514084062311954193127994598014061388847851323 75 39758042419914265315168684039969278784147826390631767987034470542061997143920223925249876683725009281605524168223059922826114152698657780572971444485923292403641620692412321294206189294701 76 60940083090963977003321931108422293839302803383012465192501735453341919752133879858414323002541186532022475454256647959110708204057990158438714024312036887371005101415939001718033614216693935 77 95449763074369689536280672973133287300255897680231265002168583988581687867014885271456096504001296913927318494549252148034352334521365339033273024228242638643658417672233930889060995808524257729 78 152729213762142174918009040532607859555686920721009599610147907433165604250669906960688929346229535493544921560790231163298633330130661886490361872028897467283493810258807458619600806511574841529003 79 249591323176479627622183564449359672091789357699048710185590774984680214622307314628289844076420265142677616740975695034998876008328805085277803904453613314370621409313240199553772613427773615819206989 80 416470721508300450220375537619136714300096274701886476695328861205178096891566401539542641998719089504373064280899625969541611637772587453069267057691875322119857055325806166374531871324126351448321407359 81 709377428643264232693896355640266257086388826153538404059365505284419545342637811228941035222352213779294112814944035076869071738776657309282029747916011462517222564594596343793048074719886800556784971120321 82 1233107910857111991067914933325337426713092177670992609775907223657288253963961501350869903048565362949639544560771985309288795243889956099123564056000463335094532024197545121024731528557898001507877621027233787 83 2187011761203623571266391041729462232700896297389835362559369037802851025163725974501976659349397974611468746743470954683575045080859728082790368869657269760445383386647480646448927173587002191624881135227742067277 84 3956629884348894045999092623255139915314394250800810858122968254575624359377885178067571151238527265356994823401768394253602775194368325824207803437964295141484905872772556437939916585329777875986662140867666744866927 85 7300025006794338106793449086218983642395496980254160989152348164780024754082741536054284495471468608816115875060497459032686882023697636935255838899381309939362308901861021265673441962060108799652810089351078317696398241 86 13732528826763611779951586532639343610142554370396465122252034128114559812102976642604251478478292272062294390315941766737871996603306451219645617026577688263981440453339504721191890397865776588678661031926553746290941854123 87 26333512986517798114344025029817927733216820843710633700585497628234317994202135528035556208584849598221176888925269227513778003363325316435069073619511923638866266367352430166597150371254209854727713674122721695695585321148653 88 51464314310581018404984903259380101080639592900169682095594820423331899920067559628086833326421551393769305175792989721142327117089586204834299560977574631083527854172480638655705874539093507153885481745756546721170395486543192063 89 102482985538631370715201960382882748987490546751563934134239457780573809179245071791435829873195088358545952733662628203648010015820050254302131698871160331738031805706129462499399876570442236170228327629144440955564991759698763729377 90 207901016526032322451212325011904135225936514545911266368249497135051955963959301380157175727831616910226635773074052864248046443609413845456810727862205505908524325380754344998801994171882990895014665851822750932424881420556722168107579 91 429569798666515850981560425472181857271279185030388612832815415182465801422190782182517176291506870551455038544284015636595103878869777235739718519252121842944795284807047180970972818210777869134590302816049921735833349288660976507988909741 92 903853499513466384071899827475610168838409306977230464879241002002765996947322060387812231998754636101482125003013145617087705010870483353136505393574743678333120014663304484673789691342098558686140525677582850099540394860464582934781556671151 93 1936271402649910492039161590405927219239964393387720950532584104965018519438867197499408839832588969611077480783782473042748943620667549718652604474457903312724460516045090332851700623297041492288199918825513005044615651365511891538405687344831233 94 4222374670468216587096727544012310788305470398169351395706265182133135366781868946300885963845445869858436242932262476889023123566876041066356842048120743497918405613488657307712269658124315125757106475790471200704491987380768084456472743821271086123 95 9371083765801454144733937972239925246718010655946564851235482318550272164733143646275459204883952877519241634412270777536847299441496885068109132926555325757002347115024597329352205750009010569501003163858726848004862232626385536687126937010489214129421 96 21163485970435558867061005651629286216213373992262420155461038355577083979739702062575693928759092310132724414985939716486482866277996188656310349973510339920257810516881001877620961917013743762760064998122856232634347225477445608591517534655746721506921215 97 48626424414536770860204343181632233091662435189097061856351684353426963565877161209482207439974508888563236580555715572153947966483133364850864913942182455783978305095718068954261430269440695227478069486206463032125873907065701105657669206743633057952481024129 98 113650193477785472673086284071314988414346770505080566968653501155398782847841312667878338560072998169630430280575316208206373536015779234191346596706275840385504769028459373635219109959947969771488995797486756839274362267014518985320444759976830302389683226997243 99 270151386750185513680857140273614404570472865834928184931921060351600899142810801235602850830555657463845121166543539040533023749933463988804510765481992335216274735089100616627117954595999990469276139671434695845815973248216949930410977267559569779112149586485906829 100 652997212174495641483202493577905028560080979873274866038331789489393507511657349327825401872080469182058489905146346592232973638209894540320851572157752419441400076764404670702266651691340829190573968982181266116368113257122072420747165662378498155835393119255055801199