1 4 2 28 3 196 4 1372 5 9604 6 67228 7 470596 8 3294172 9 23059204 10 161414428 11 1129900996 12 7909306972 13 55365148804 14 387556041628 15 2712892291396 16 18990246039772 17 132931722278404 18 930522055948828 19 6513654391641796 20 45595580741492572 21 319169065190448004 22 2234183456333136028 23 15639284194331952196 24 109474989360323665372 25 766324925522265657604 26 5364274478655859603228 27 37549921350591017222596 28 262849449454137120558172 29 1839946146178959843907204 30 12879623023252718907350428 31 90157361162769032351452996 32 631101528139383226460170972 33 4417710696975682585221196804 34 30923974878829778096548377628 35 216467824151808446675838643396 36 1515274769062659126730870503772 37 10606923383438613887116093526404 38 74248463684070297209812654684828 39 519739245788492080468688582793796 40 3638174720519444563280820079556572 41 25467223043636111942965740556896004 42 178270561305452783600760183898272028 43 1247893929138169485205321287287904196 44 8735257503967186396437249011015329372 45 61146802527770304775060743077107305604 46 428027617694392133425425201539751139228 47 2996193323860744933977976410778257974596 48 20973353267025214537845834875447805822172 49 146813472869176501764920844128134640755204 50 1027694310084235512354445908896942485286428 51 7193860170589648586481121362278597397004996 52 50357021194127540105367849535950181779034972 53 352499148358892780737574946751651272453244804 54 2467494038512249465163024627261558907172713628 55 17272458269585746256141172390830912350208995396 56 120907207887100223792988206735816386451462967772 57 846350455209701566550917447150714705160240774404 58 5924453186467910965856422130055002936121685420828 59 41471172305275376760994954910385020552851797945796 60 290298206136927637326964684372695143869962585620572 61 2032087442958493461288752790608866007089738099344004 62 14224612100709454229021269534262062049628166695408028 63 99572284704966179603148886739834434347397166867856196 64 697005992934763257222042207178841040431780168074993372 65 4879041950543342800554295450251887283022461176524953604 66 34153293653803399603880068151763210981157228235674675228 67 239073055576623797227160477062342476868100597649722726596 68 1673511389036366580590123339436397338076704183548059086172 69 11714579723254566064130863376054781366536929284836413603204 70 82002058062781962448916043632383469565758504993854895222428 71 574014406439473737142412305426684286960309534956984266556996 72 4018100845076316159996886137986790008722166744698889865898972 73 28126705915534213119978202965907530061055167212892229061292804 74 196886941408739491839847420761352710427386170490245603429049628 75 1378208589861176442878931945329468972991703193431719224003347396 76 9647460129028235100152523617306282810941922354022034568023431772 77 67532220903197645701067665321143979676593456478154241976164022404 78 472725546322383519907473657248007857736154195347079693833148156828 79 3309078824256684639352315600736055004153079367429557856832037097796 80 23163551769796792475466209205152385029071555572006904997824259684572 81 162144862388577547328263464436066695203500889004048334984769817792004 82 1135014036720042831297844251052466866424506223028338344893388724544028 83 7945098257040299819084909757367268064971543561198368414253721071808196 84 55615687799282098733594368301570876454800804928388578899776047502657372 85 389309814594974691135160578110996135183605634498720052298432332518601604 86 2725168702164822837946124046776972946285239441491040366089026327630211228 87 19076180915153759865622868327438810623996676090437282562623184293411478596 88 133533266406076319059360078292071674367976732633060977938362290053880350172 89 934732864842534233415520548044501720575837128431426845568536030377162451204 90 6543130053897739633908643836311512044030859899019987918979752212640137158428 91 45801910377284177437360506854180584308216019293139915432858265488480960108996 92 320613372640989242061523547979264090157512135051979408030007858419366720762972 93 2244293608486924694430664835854848631102584945363855856210055008935567045340804 94 15710055259408472861014653850983940417718094617546990993470385062548969317385628 95 109970386815859310027102576956887582924026662322828936954292695437842785221699396 96 769792707711015170189718038698213080468186636259802558680048868064899496551895772 97 5388548953977106191328026270887491563277306453818617910760342076454296475863270404 98 37719842677839743339296183896212440942941145176730325375322394535180075331042892828 99 264038898744878203375073287273487086600588016237112277627256761746260527317300249796 100 1848272291214147423625513010914409606204116113659785943390797332223823691221101748572 101 12937906038499031965378591076400867243428812795618501603735581325566765838547712240004 102 90565342269493223757650137534806070704001689569329511226149069278967360869833985680028 103 633957395886452566303550962743642494928011826985306578583043484952771526088837899760196 104 4437701771205167964124856739205497464496082788897146050081304394669400682621865298321372 105 31063912398436175748873997174438482251472579522280022350569130762685804778353057088249604 106 217447386789053230242117980221069375760308056655960156453983915338800633448471399617747228 107 1522131707523372611694825861547485630322156396591721095177887407371604434139299797324230596 108 10654921952663608281863781030832399412255094776142047666245211851601231038975098581269614172 109 74584453668645257973046467215826795885785663432994333663716482961208617272825690068887299204 110 522091175680516805811325270510787571200499644030960335646015380728460320909779830482211094428 111 3654638229763617640679276893575512998403497508216722349522107665099222246368458813375477660996 112 25582467608345323484754938255028590988824482557517056446654753655694555724579211693628343626972 113 179077273258417264393284567785200136921771377902619395126583275589861890072054481855398405388804 114 1253540912808920850752991974496400958452399645318335765886082929129033230504381372987788837721628 115 8774786389662445955270943821474806709166797517228350361202580503903232613530669610914521864051396 116 61423504727637121686896606750323646964167582620598452528418063527322628294714687276401653048359772 117 429964533093459851808276247252265528749173078344189167698926444691258398063002810934811571338518404 118 3009751731654218962657933730765858701244211548409324173892485112838808786441019676543680999369628828 119 21068262121579532738605536115361010908709480838865269217247395789871661505087137735805766995587401796 120 147477834851056729170238752807527076360966365872056884520731770529101630535609964150640368969111812572 121 1032344843957397104191671269652689534526764561104398191645122393703711413749269749054482582783782688004 122 7226413907701779729341698887568826741687351927730787341515856755925979896244888243381378079486478816028 123 50584897353912458105391892212981787191811463494115511390610997291481859273714217703669646556405351712196 124 354094281477387206737743245490872510342680244458808579734276981040373014915999523925687525894837461985372 125 2478659970341710447164202718436107572398761711211660058139938867282611104411996667479812681263862233897604 126 17350619792391973130149419029052753006791331978481620406979572070978277730883976672358688768847035637283228 127 121454338546743811911045933203369271047539323849371342848857004496847944116187836706510821381929249460982596 128 850180369827206683377321532423584897332775266945599399941999031477935608813314856945575749673504746226878172 129 5951262588790446783641250726965094281329426868619195799593993220345549261693203998619030247714533223588147204 130 41658838121533127485488755088755659969305988080334370597157952542418844831852427990333211734001732565117030428 131 291611866850731892398421285621289619785141916562340594180105667796931913822966995932332482138012127955819212996 132 2041283067955123246788948999349027338495993415936384159260739674578523396760768971526327374966084895690734490972 133 14288981475685862727522642995443191369471953911554689114825177722049663777325382800684291624762594269835141436804 134 100022870329801039092658500968102339586303677380882823803776244054347646441277679604790041373338159888845990057628 135 700160092308607273648609506776716377104125741666179766626433708380433525088943757233530289613367119221921930403396 136 4901120646160250915540266547437014639728880191663258366385035958663034675622606300634712027293569834553453512823772 137 34307844523121756408781865832059102478102161341642808564695251710641242729358244104442984191054988841874174589766404 138 240154911661852294861473060824413717346715129391499659952866761974488699105507708731100889337384921893119222128364828 139 1681084381632966064030311425770896021427005905740497619670067333821420893738553961117706225361694453251834554898553796 140 11767590671430762448212179980396272149989041340183483337690471336749946256169877727823943577531861172762841884289876572 141 82373134700015337137485259862773905049923289381284383363833299357249623793189144094767605042723028209339893190029136004 142 576611942900107359962396819039417335349463025668990683546833095500747366552324008663373235299061197465379252330203952028 143 4036283600300751519736777733275921347446241179682934784827831668505231565866268060643612647093428382257654766311427664196 144 28253985202105260638157444132931449432123688257780543493794821679536620961063876424505288529653998675803583364179993649372 145 197777896414736824467102108930520146024865817804463804456563751756756346727447134971537019707577990730625083549259955545604 146 1384445274903157771269714762513641022174060724631246631195946262297294427092129944800759137953045935114375584844819688819228 147 9691116924322104398888003337595487155218425072418726418371623836081060989644909613605313965671321545800629093913737821734596 148 67837818470254730792216023363168410086528975506931084928601366852567426927514367295237197759699250820604403657396164752142172 149 474864729291783115545512163542178870605702828548517594500209567967971988492600571066660384317894755744230825601773153264995204 150 3324053105042481808818585144795252094239919799839623161501466975775803919448203997466622690225263290209615779212412072854966428 151 23268371735297372661730096013566764659679438598877362130510268830430627436137427982266358831576843031467310454486884509984764996 152 162878602147081608632110672094967352617756070192141534913571881813014392052961995875864511821037901220271173181408191569893354972 153 1140150215029571260424774704664771468324292491344990744395003172691100744370733971131051582747265308541898212269857340989253484804 154 7981051505206998822973422932653400278270047439414935210765022208837705210595137797917361079230857159793287485889001386924774393628 155 55867360536448991760813960528573801947890332075904546475355155461863936474165964585421527554616000118553012401223009708473420755396 156 391071523755142942325697723700016613635232324531331825327486088233047555319161752097950692882312000829871086808561067959313945287772 157 2737500666286000596279884065900116295446626271719322777292402617631332887234132264685654850176184005809097607659927475715197617014404 158 19162504664002004173959188461300814068126383902035259441046818323419330210638925852799583951233288040663683253619492330006383319100828 159 134137532648014029217714319229105698476884687314246816087327728263935311474472480969597087658633016284645782775336446310044683233705796 160 938962728536098204524000234603739889338192811199727712611294097847547180321307366787179613610431113992520479427355124170312782635940572 161 6572739099752687431668001642226179225367349678398093988279058684932830262249151567510257295273017797947643355991485869192189478451584004 162 46009173698268812021676011495583254577571447748786657917953410794529811835744060972571801066911124585633503491940401084345326349161088028 163 322064215887881684151732080469082782043000134241506605425673875561708682850208426808002607468377872099434524443582807590417284444127616196 164 2254449511215171789062124563283579474301000939690546237979717128931960779951458987656018252278645104696041671105079653132920991108893313372 165 15781146578506202523434871942985056320107006577833823665858019902523725459660212913592127765950515732872291697735557571930446937762253193604 166 110468026049543417664044103600895394240749046044836765661006139317666078217621490395144894361653610130106041884148903003513128564335772355228 167 773276182346803923648308725206267759685243322313857359627042975223662547523350432766014260531575270910742293189042321024591899950350406486596 168 5412933276427627465538161076443874317796703256197001517389300826565637832663453029362099823721026896375196052323296247172143299652452845406172 169 37890532934993392258767127535107120224576922793379010621725105785959464828644171205534698766047188274626372366263073730205003097567169917843204 170 265233730544953745811369892745749841572038459553653074352075740501716253800509198438742891362330317922384606563841516111435021682970189424902428 171 1856636113814676220679589249220248891004269216875571520464530183512013776603564389071200239536312225456692245946890612780045151780791325974316996 172 12996452796702733544757124744541742237029884518129000643251711284584096436224950723498401676754185578196845721628234289460316062465539281820218972 173 90975169576919134813299873211792195659209191626903004502761978992088675053574655064488811737279299047377920051397640026222212437258774972741532804 174 636826187038433943693099112482545369614464341388321031519333852944620725375022585451421682160955093331645440359783480183555487060811424809190729628 175 4457783309269037605851693787377817587301250389718247220635336970612345077625158098159951775126685653321518082518484361284888409425679973664335107396 176 31204483164883263240961856511644723111108752728027730544447358794286415543376106687119662425886799573250626577629390528994218865979759815650345751772 177 218431382154182842686732995581513061777761269096194113811131511560004908803632746809837636981207597012754386043405733702959532061858318709552420262404 178 1529019675079279898807130969070591432444328883673358796677920580920034361625429227668863458868453179089280702303840135920716724433008230966866941836828 179 10703137725554959291649916783494140027110302185713511576745444066440240531378004593682044212079172253624964916126880951445017071031057616768068592857796 180 74921964078884715041549417484458980189772115299994581037218108465081683719646032155774309484554205775374754412888166660115119497217403317376480150004572 181 524453748552193005290845922391212861328404807099962067260526759255571786037522225090420166391879440427623280890217166620805836480521823221635361050032004 182 3671176239865351037035921456738490029298833649699734470823687314789002502262655575632941164743156082993362966231520166345640855363652762551447527350224028 183 25698233679057457259251450197169430205091835547898141295765811203523017515838589029430588153202092580953540763620641164419485987545569337860132691451568196 184 179887635753402200814760151380186011435642848835286989070360678424661122610870123206014117072414648066674785345344488150936401912818985365020928840160977372 185 1259213450273815405703321059661302080049499941847008923492524748972627858276090862442098819506902536466723497417411417056554813389732897555146501881126841604 186 8814494151916707839923247417629114560346499592929062464447673242808395007932636037094691736548317755267064481921879919395883693728130282886025513167887891228 187 61701459063416954879462731923403801922425497150503437251133712699658765055528452259662842155838224286869451373453159435771185856096911980202178592175215238596 188 431910213443918684156239123463826613456978480053524060757935988897611355388699165817639895090867570008086159614172116050398300992678383861415250145226506670172 189 3023371494107430789093673864246786294198849360374668425305551922283279487720894160723479265636072990056603117299204812352788106948748687029906751016585546691204 190 21163600458752015523655717049727504059391945522622678977138863455982956414046259125064354859452510930396221821094433686469516748641240809209347257116098826838428 191 148145203211264108665590019348092528415743618658358752839972044191880694898323813875450484016167576512773552747661035805286617240488685664465430799812691787868996 192 1037016422478848760659130135436647698910205330608511269879804309343164864288266697128153388113173035589414869233627250637006320683420799651258015598688842515082972 193 7259114957351941324613910948056533892371437314259578889158630165402154050017866879897073716792211249125904084635390754459044244783945597558806109190821897605580804 194 50813804701463589272297376636395737246600061199817052224110411157815078350125068159279516017545478743881328592447735281213309713487619182911642764335753283239065628 195 355696632910245124906081636454770160726200428398719365568772878104705548450875477114956612122818351207169300147134146968493167994413334280381499350350272982673459396 196 2489876430371715874342571455183391125083402998791035558981410146732938839156128339804696284859728458450185101029939028779452175960893339962670495452451910878714215772 197 17429135012602011120398000186283737875583820991537248912869871027130571874092898378632873994018099209151295707209573201456165231726253379738693468167163376150999510404 198 122003945088214077842786001303986165129086746940760742390089097189914003118650288650430117958126694464059069950467012410193156622083773658170854277170143633056996572828 199 854027615617498544899502009127903155903607228585325196730623680329398021830552020553010825706886861248413489653269086871352096354586415607195979940191005431398976009796 200 5978193309322489814296514063895322091325250600097276377114365762305786152813864143871075779948208028738894427572883608099464674482104909250371859581337038019792832068572 201 41847353165257428700075598447267254639276754200680934639800560336140503069697049007097530459637456201172260993010185256696252721374734364752603017069359266138549824480004 202 292931472156802000900529189130870782474937279404766542478603922352983521487879343049682713217462193408205826951071296796873769049623140553268221119485514862969848771360028 203 2050520305097614006303704323916095477324560955833365797350227456470884650415155401347778992522235353857440788657499077578116383347361983872877547836398604040788941399520196 204 14353642135683298044125930267412668341271926690833560581451592195296192552906087809434452947655647477002085520602493543046814683431533887110142834854790228285522589796641372 205 100475494949783086308881511871888678388903486835834924070161145367073347870342614666041170633589532339014598644217454801327702784020737209770999843983531597998658128576489604 206 703328464648481604162170583103220748722324407850844468491128017569513435092398302662288194435126726373102190509522183609293919488145160468396998907884721185990606900035427228 207 4923299252539371229135194081722545241056270854955911279437896122986594045646788118636017361045887084611715333566655285265057436417016123278778992355193048301934248300247990596 208 34463094767775598603946358572057816687393895984691378956065272860906158319527516830452121527321209592282007334966586996855402054919112862951452946486351338113539738101735934172 209 241241663374429190227624510004404716811757271892839652692456910026343108236692617813164850691248467145974051344766108977987814384433790040660170625404459366794778166712151539204 210 1688691643621004331593371570030833017682300903249877568847198370184401757656848324692153954838739270021818359413362762845914700691036530284621194377831215567563447166985060774428